提交时间:2024-01-29 15:09:43

运行 ID: 38975

#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; }