提交时间:2024-02-18 13:08:43

运行 ID: 40993

#include<bits/stdc++.h> using namespace std; bool prime(int m) { if(m==0||m==1) return 0; if(m==2) return 1; for(int i=2;i<m;i++){ if(m%i==0) return 0; } return 1; } int main(){ int n,cnt=0; long long ans,i=0; cin>>n; while(1){ i++; if(prime(i)){ cnt++; } if(cnt==n){ ans=i; cout<<ans; return 0; } } return 0; }