#include<iostream>
#include<cmath>
using namespace std;
int sushu(int x)
{
int i,a,b;
b=1;
a=x;
if(a<4) b=1;
else for(i=2;i<=sqrt(a);i++)
if((a%i)==0) b=0;
return b;
}
int main()
{
int n,c;
cin>>n;
c=sushu(n);
if(c==1) cout<<n<<" is a prime.";
else cout<<n<<" is not a prime.";
return 0;
}
判别素数问题
最新推荐文章于 2024-06-01 18:28:10 发布