C语言求1000以内的回文素数

最新推荐文章于 2022-11-29 16:40:05 发布

乐清sss

最新推荐文章于 2022-11-29 16:40:05 发布

阅读量1w

点赞数 7

文章标签： c语言

本文链接：https://blog.csdn.net/sunyueqinghit/article/details/53215832

版权

 
          #include <stdio.h> 
         
          #include <stdlib.h> 
         
          int 
           main() 
         
          {            
         
          int 
          i,j,t,k,s; 
         
          printf 
          ( 
          "Following are palindrome primes not greater than 1000:\n" 
          ); 
         
          for 
          (i=0; i<=9;i++) 
         
              { 
         
          for 
          (j=0;j<=9;j++) 
         
                  { 
         
          for 
          (k=0;k<=9;k++) 
         
          {   
         
                          s=i*100+j*10+k; 
         
          t=k*100+j*10+i; 
         
          if 
          (i==0&&j==0) 
         
          t/=100; 
         
          else    
          if 
          (i==0) 
         
          t/=10; 
         
          if 
          (s>10&&s==t&&a(s)) 
         
          printf 
          ( 
          "%d\t" 
          ,s); 
         
                                     } 
         
          } 
         
              } 
         
          }            
         
          a(n) 
         
          { 
         
              int 
          n; 
         
          int 
          i; 
         
              for 
          (i=2;i<=(n-1)/2;i++) 
         
          if 
          (n%i==0) 
         
          return 
          (0); 
         
          return 
          (1); 
         
          }