判断素数代码,C代码库,德仔网

代码语言

代码分类

【C】判断素数

作者:SunGuo / 发布于2014/7/1/ 964


	#include <iostream>
	using namespace std;

	class pn
	{
	private:
	
	public:
	pn();
	~pn();
	int check(int i);

	};

	pn::pn()
	{

	}
	pn::~pn()
	{

	}
	int pn::check(int i)
	{
	
	for (int n = 2; n<=(i/2);)//如果不考虑4，就n<i/2
	{
	 if (i%n == 0)
	 {
	 return 0;//No Prime Number
	 }
	 n++;
	}
	return 1;
	}
	int _tmain(int argc, _TCHAR* argv[])
	{
	int i=2;
	pn pn1;
	cout << "100以内的素数" << endl;
	for (; i <= 100;i++)
	{
	 if (pn1.check(i) == 1)
	 {
	 cout << i << endl;
	 }
	}
	//
	cout << "Please input:" ;
	
	cin >>i;
	
	if (pn1.check(i) == 1)
	{
	 cout << endl << "Yes!It's a prime number." << endl;
	}
	else
	{
	 cout << endl << "Oh,NO!" << endl;
	}
	return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　素数　

同语言下

可能有用的

SunGuo贡献的其它代码(2)