primenumber.cpp

素数判断方法的多种方法实现

//=====================================
// title: 求出素数
// author: cjj
// date: 2007-09-29
/*
Description
素数除1和它本身外，没有其它因子的数
方法二：用2～int(i/2)之间的数去除i，判断是否可以整除，如果没有，则i为素数
*/
//=====================================
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	//循环读入需要判断的数
	for(int n; cin>>n;)
	{
		//判断是否是素数
		bool isprime=true;
		for(int i=2; i<=int(sqrt(n));i++)
		{
			if(n%i==0)
			{
				isprime=false;
				break;
			}
		}
		
		//输出结果
		if(isprime)
			cout<<n <<" 是素数！\n";
		else
			cout<<n <<" 不是素数！\n";
	}
	return 0;
}