如何简单编程列出1-n之间所有素数?
看不懂
#include <stdio.h>
int main()
{
int m, n;
for(m=2; m<=50; m++)
{
for(n=2; n<m; n++)
{
if( m%n==0 ) //什么条件下跳出当前循环
break; //这里应该退出当前循环了
}
if(m == n) //n循环结束后,如果m=n的话就输出m
printf("%d ", m);
}
return 0;
}
这种事最简单的,望采纳
我是初学者,可以简单点吗?
代码如下,输出格式可能不太美观,你可以自己改改。望采纳
#include <stdio.h> bool IsPrime(int ); int main() { int N; int sum = 0; scanf("%d",&N); for (int n = 0; n <= N; n++) if (IsPrime(n)) printf("%3d",n); return 0; } bool IsPrime(int n) { if (n <= 1) return false; if (n % 2 == 0) return n == 2; for (int i = 3; ; i += 2) { if (i > n/i) break; if (n % i == 0) return false; } return true; }