我还是婠婠 2022-04-15 19:10 采纳率: 33.3%
浏览 48
已结题

c++:筛法求素数(循环问题)

img

img

为什么会多了一个素数
为什么会多循环一次
我输入100,输出素数到了101

  • 写回答

1条回答 默认 最新

  • lazyn 2022-04-15 19:30
    关注
    using namespace std; 
    
    int main()
    {
        int N; 
        cin>>N; 
        for (int i=2;i<N;i++)
        {
            for (int j=2;j<i;j++)
            {
                if (i%j==0)
                {
                    break;
                }
                if(j==i-1)
                {
                    cout<<i<<endl;    
                }
                
            }
            
        }
        return 0;    
    }
    

    你判断素数的代码不正确,95不是素数,而且最后i+1后在输出i就会得到结果101了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 4月19日
  • 已采纳回答 4月15日
  • 创建了问题 4月15日

悬赏问题

  • ¥100 求数学坐标画圆以及直线的算法
  • ¥100 c语言,请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 自己瞎改改,结果现在又运行不了了
  • ¥15 链式存储应该如何解决
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站