社区讨论
大佬们,我这个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 条回复,欢迎继续交流。
正在加载回复...