质数判定的程序

[复制链接]
查看11 | 回复1 | 2010-1-27 20:04:51 | 显示全部楼层 |阅读模式
Japanese??写中文吧看不懂啊
回复

使用道具 举报

千问 | 2010-1-27 20:04:51 | 显示全部楼层
#includeint prime(int n){ int i; if(n==1)return 0; for(i=2;i*i2被除数2到 根号n判断余数 都不等于 零就输出1否则输出0 #include#includeint main(){ int n,i,j,flag; printf("Enter an number:\n"); scanf("%d",&n); if(n==1) flag=0; if(n==2) flag=1; if(n>2)
{ j=(int)(sqrt(n)+1);
for(i=2;i<=j;i++)
{if (n%i==0) {flag=0;break;}
else flag=1;}
}printf("The result is :%d",flag);getchar();getchar();return 0;}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行