C语言判断正整数n(n>2)是否是素数
答案:3信息版本:手机版
解决时间 -10-06 13:12
已解决
-10-05 20:25
素数:除了1和它自身,没有其他因子
最佳答案
-10-05 21:10
int main()
{
int a, i;
scanf("%d", &a);
for (i= 2; i < a; i++)
{
if (a % i == 0)
{
printf("NO");
break;
}
}
if (i == a)
printf("Yes");
return 0;
}
测试通过的
全部回答
1楼
-10-05 21:50
用while语句
int i,j,n; n=scanf("%d",&i);
while( n != 0)//只要不输入0,就一直循环
{
for(j=2;j<=n/2;j++)
if(n%j==0)break; if(j>n/2) printf("%d是素数",n); else printf("%d不是素数",n); n=scanf("%d",&i);
}
2楼
-10-05 21:43
#include
#include
#include
int Judge(int x)
{
while(x>1)
{
for(int i=2;i<=sqrt(x);i++)
if(x%i==0)
return 0;
return 1;
}
if(x<=1)
return 0;
}
main()
{
int x;
printf("请输入一个数:");
scanf("%d",&x);
switch(Judge(x))
{
case 0: printf("\n%d不是素数",x);break;
case 1: printf("\n%d是素数",x);break;
}
system("pause");
}
********************************************************************
i = 2
while(i < 100)://判断100以内的素数
j = 2
while(j <= (i/j)):
if not(i%j): break
j = j + 1
if (j > i/j) : print i, " 是素数"
i = i + 1
我要举报
如果感觉以上信息为低俗/不良/侵权的信息,可以点下面链接进行举报,我们会做出相应处理,感谢你的支持!
大家都在看
推荐资讯