解题思路:素数就是只有1和它本身。换句话说就是1到x之间的数它都无法整除,即x%i!=0


注意事项:i=N-1,不能等于N,因为是1到x之间的数

参考代码:

#include<stdio.h>

int main(void)

{

int i, N;

scanf("%d", &N);


for (i = N-1; i > 1; i--)

{

if ((N%i) == 0)

{

printf("not prime");

break;

}

}


if (i <= 1)

printf("prime");


return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »