好学菜鸡 2021-09-04 15:59 采纳率: 50%
浏览 32
已结题

1013 数素数 测试点4无法通过, 请问如何解决?

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m, n;
    cin >> m >> n;
    int cnt = 0, a = 0;
    long long i;
    for(i = 2; cnt < n; i++)
    {
        int flag = 1;
        int k = sqrt(i);
        for(a = 2; a <= k; a++)
        {
            if(i % a == 0)
            {
                flag = 0;
            }
        }
        if(flag == 1)
        {
            cnt++;
            if((cnt - m + 1) != 1 && (cnt - m + 1) % 10 == 1)
            {
                printf("\n");
            }
            if(cnt >= m)
            {
                if(cnt <= n)
                {
                    if((cnt - m + 1) % 10 == 0 || cnt == n)
                    cout << i;
                    else 
                    cout << i << " ";
                }    
            }
        }
    }
}
  • 写回答

1条回答 默认 最新

  • CSDN专家-sinJack 2021-09-04 16:01
    关注

    i % a == 0时,结束当前循环。加break

    if(i % a == 0){
         flag = 0;
         break;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月12日
  • 已采纳回答 9月4日
  • 修改了问题 9月4日
  • 创建了问题 9月4日

悬赏问题

  • ¥17 pro*C预编译“闪回查询”报错SCN不能识别
  • ¥15 微信会员卡接入微信支付商户号收款
  • ¥15 如何获取烟草零售终端数据
  • ¥15 数学建模招标中位数问题
  • ¥15 phython路径名过长报错 不知道什么问题
  • ¥15 深度学习中模型转换该怎么实现
  • ¥15 HLs设计手写数字识别程序编译通不过
  • ¥15 Stata外部命令安装问题求帮助!
  • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
  • ¥15 TYPCE母转母,插入认方向