4_3-sushu.cpp

来自「杭州电子科技大学ACM-OJ系统的部分代码」· C++ 代码 · 共 31 行

#include<iostream>
#include<cmath>
using namespace std;
bool prime(int n)
{
	int i,j;
	bool flag=true;
	j=sqrt(n);
	for(i=2;i<=j;i++)
	{
		if(n%i==0)
		{
			flag=false;
			break;
		}
	}
	return flag;
}
int main()
{
	int x;
	while(cin>>x)
	{
		if(prime(x))
			cout<<"It's a prime number"<<endl;
		else 
			cout<<"It's not a prime number"<<endl;
	}
	return 0;
}