Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
34413 | sunhuifeng | 第n小的质数 | C++ | 通过 | 0 MS | 240 KB | 308 | 2023-12-21 20:32:11 |
#include<iostream> using namespace std; int isprime(int n){ if(n==2) return 1; for(int i=2;i<n;i++){ if(n%i==0) return 0; } return 1; } int main(){ int n,cnt=0; cin>>n; for(int i=2;i<=200000000;i++){ if(isprime(i)) cnt++; if(cnt==n){ cout<<i; break; } } return 0; }