为了账号安全,请及时绑定邮箱和手机立即绑定

求素数

如何简单编程列出1-n之间所有素数?

正在回答

4 回答

看不懂

0 回复 有任何疑惑可以回复我~

#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;    

}

这种事最简单的,望采纳

1 回复 有任何疑惑可以回复我~

我是初学者,可以简单点吗?

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;
}


1 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
C语言入门
  • 参与学习       926020    人
  • 解答问题       20793    个

C语言入门视频教程,带你进入编程世界的必修课-C语言

进入课程
意见反馈 帮助中心 APP下载
官方微信