primenumber.cpp

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

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

int main()
{
	//循环读入需要判断的数
	for (int n; cin >> n;)
	{
		//判断是否是素数
		bool isprime = true;
		for (int i = 2; i <= n; i++)
		{
			if (n % i == 0)
			{
				isprime = false;
				break;
			}
		}

		//输出结果
		if (isprime)
			cout << n << " 是素数！\n";
		else
			cout << n << " 不是素数！\n";
	}
	return 0;
}