1 #include<stdio.h> 2 char a[1500000]={0}; 3 int main() 4 { 5 int temp,n=1, i; 6 for(i=2;i<1500000;i++) 7 for(temp=2*i;temp<1500000;temp+=i) 8 a[temp]=1; 9 for(i=2;i<=100002;i++) 10 while(a[n+=2]); 11 printf("%d\n",n); 12 getchar(); 13 return 0; 14 }