//计算素数2
#include <stdio.h>
#include <math.h>
int isPrime(int x);
int main()
{
int x;
scanf("%d",&x);
if(isPrime(x)){
printf("%d是素数",x);
}
else
printf("%d不是素数",x);
return 0;
}
int isPrime(int x)
{
int i;
int ret=1;//默认全部是素数,然后做判断
if(x==1 ||(x%2==0 && x!=2))
ret=0;
for(i=3;i<=sqrt(x); i+2)//到x的平方根就行了
{
if(x%i==0){
ret=0;
break;
}
}
return ret;
}
C#-判断素数
最新推荐文章于 2024-04-06 13:17:13 发布