[1,1000]之内既是回文数,又是素数的最大整数;[1,1000]之内既是回文数,又是素数的整数有多少个。
#include <stdio.h>
int isprime(int n)
{
if(n<2)
return 0;
for(int i=2;i<n;i++)
if(n%i==0)
return 0;
return 1;
}
int hw(int n)
{
int m = 0,t = n;
while(t>0)
{
m = m*10 + t%10;
t/=10;
}
if(m==n)
return 1;
return 0;
}
int main()
{
int count = 0;
for(int i=1;i<=1000;i++)
if(hw(i) == 1 && isprime(i) == 1)
count++;
printf("%d",count);
}