社区讨论

大佬们,我这个AC了,但是第二个for我实在想不明白了,谢谢大佬们

B2085第 n 小的质数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@loskoejj
此快照首次捕获于
2023/11/10 20:06
2 年前
此快照最后确认于
2023/11/10 21:20
2 年前
查看原帖
CPP
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int j,n,i,k,sum=0;
    cin >> n;//把题目中的数输进去
    for(j=2;sum<n-1;j++)//后来想明白因为没算2所以要-1
    {
        for(i=2;i<=sqrt(j+1);i++)//这里是sqrt(j)就不对,是j超时,我也不知道为什么
        {
            if(j%i==0)
            {
                k=0;//不是质数
                break;
            }
            else
                k=1;//可能是是质数
        }
        if(k==1)
            sum++;//那就是质数了
    }
    cout << j-1 << endl;//多循环了一次,减去1
    return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...