解题思路:
注意事项:
参考代码:
#include <cstdio>
#include <cmath>
bool isprime(int n)//用bool类型函数来判断是不是素数
{
if(n==1||n==0)
return false;
for(int a = 2;a * a <= sqrt(n);a ++)//判断是不是素数
{
if(n%a==0)
return false;
}
return true;
}
int main()
{
int n;
scanf("%d",&n);
if(isprime(n))
printf("prime");
else
printf("not prime");
return 0;
}
0.0分
1 人评分