题目链接：

思路：先打个素数表，然后判断一下就可以了。

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 using namespace std; 7  8 bool isprime[7000002]; 9 int num[7000000];10 11 int main()12 {13     int k=0;14     memset(isprime,true,sizeof(isprime));15     isprime[0]=isprime[1]=false;16     for(int i=2;i