您的位置:首页 > 编程语言 > C#

C#-判断素数

2015-12-24 10:26 477 查看
//计算素数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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: