p2.cpp

来自「好东西,绝对是好东西,我向大家推荐」· C++ 代码 · 共 16 行

#include <iostream.h>
#include <math.h>
int main()
{
	int x,i,f;double s;
	while(cin>>x)
	{
		f=1;
		s=sqrt(x);
                for(i=2;i<=s;i++)
		{
			if(x%i==0) {f=0;break;}
		}
		cout<<f<<endl;
	}
}