1 #include <stdio.h> 2 3 int main() 4 { 5 int i,j,t,k,s; 6 printf("Following are palindrome primes not greater than 1000:\n"); 7 for(i=0; i<=9; i++) 8 for(j=0; j<=9; j++) 9 for(k=0; k<=9; k++) 10 { 11 s=i*100+j*10+k; 12 t=k*100+j*10+i; 13 if(0==i&&0==j) 14 t/=100; 15 else if(0==i) 16 t/=10; 17 if(s>10&&s==t&&a(s)) 18 printf("%d\t", s); 19 } 20 return 0; 21 } 22 int a(int n) 23 { 24 int i; 25 for(i=2; i<=(n-1)/2; i++) 26 if(n%i==0) 27 return 0; 28 return 1; 29 30 }
[root@localhost 33]# vim palindrome_primes.c
[root@localhost 33]# gcc palindrome_primes.c -o palindrome_primes [root@localhost 33]# ./palindrome_primes Following are palindrome primes not greater than 1000: 11 101 131 151 181 191 313 353 373 383 727 757 787 797 919 929