2014年第一题 超素数

题意：

　　超素数就是这样的数,比如2333，2是素数，23是素数，233是素数，2333是素数，找出所有的四位超素数。每行输出六个，数之间空格隔开。

 

思路：

　　先用埃氏筛选获取素数表，然后遍历每个四位数判断是否为素数。

 

代码：

1 /* 2     2014_1_超素数  3 */ 4  5 #include 
     
       6 #include 
      
        7 #include 
       
         8 #include 
        
          9 #include 
         
          10 11 #define maxn 1000112 // 若pri[i]=0表示i为素数 13 int pri[maxn] = {
   0};14 15 // 素数表的获取，埃氏筛选 16 void findPrime() {17     int i, j;18     // 1 不为素数 19     for(i=2; i