Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|
40991 | WZH | 素数个数 | C++ | Accepted | 1 MS | 248 KB | 373 | 2024-02-18 12:54:14 |
#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-25; return 0; } } return 0; }