c语言怎么判断素数 n 2,C语言判断正整数n（n>2）是否是素数

C语言判断正整数n(n>2)是否是素数

答案:3  信息版本：手机版

解决时间 2019-10-06 13:12

已解决

2019-10-05 20:25

素数：除了1和它自身，没有其他因子

最佳答案

2019-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楼

2019-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楼

2019-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

我要举报

如果感觉以上信息为低俗/不良/侵权的信息，可以点下面链接进行举报，我们会做出相应处理，感谢你的支持！

大家都在看

推荐资讯