蒟蒻有一个问题
  • 板块灌水区
  • 楼主蛋蛋工作室
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/8/26 21:12
  • 上次更新2023/11/4 08:52:49
查看原帖
蒟蒻有一个问题
447648
蛋蛋工作室楼主2021/8/26 21:12
#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<cctype>
#include<cstring>
using namespace std;
int main() {
    long long n,sum=0;
    bool a=true;
    cin>>n;
    for (int i=2;i<=400000;i++){
        a=true;
        for (int j=2;j<=sqrt(i);j++)
            if (i%j==0){
                a=false;
                break;
            }
            if (a==false)
                 continue;
            sum++;
            if (sum==n){
                cout<<i;
                break;
            }
    }
    return 0;
}

这是一段输出第n小质数的代码,iijj都是从 2 开始枚举的,但时当i=2i= 2j=2j= 2时,ii会被筛掉,但 2 也是质数,且运行时也没有被筛掉,请问这是为什么?(注:本人 LATEXLATEX 萌新,格式不好请轻喷)

2021/8/26 21:12
加载中...