提交时间:2024-02-18 21:06:32

运行 ID: 41042

#include<bits/stdc++.h> using namespace std; int main() { //long long a[100005]={0}; //a[0]=2; int cnt=1; bool m; for(int i=3;i<=9999999;i+=2){ m=true; for(int j=3;j<=i/2;j+=2){ if(i%j==0){ m=false; break; } } if(m==true){ // a[cnt]=i; cnt++; } if(cnt==100002){ cout<<i; break; } } return 0; }