Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
38975 | C++|刘一阳 | 第n小的质数 | C++ | 通过 | 0 MS | 248 KB | 324 | 2024-01-29 15:09:43 |
#include<iostream> using namespace std; bool is_prime(int n){ if(n==0||n==1) return 0; for(int i=2;i*i<=n;i++){ if(n%i==0) return 0; } return 1; } int main() { int n,cnt=0; cin>>n; int i=2; while(1){ if(is_prime(i)) cnt++; if(cnt==n){ cout<<i; return 0; } i++; } return 0; }