我还是婠婠 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日

悬赏问题

  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看