回文素数

标签：

#include <stdio.h>
int isPrime(int a)
{
int i;
if(a<=1) return 0;
for(i=2;i*i<=a;i++)
{
if(a%i==0)
return 0;
}
return 1;
}
int main()
{

int n,m,t,j;
while(scanf("%d%d",&n,&m)!=EOF)
{t=0;
if(n==0&&m==0) break;
for(j=n;j<=m;j++)
{
if(isPrime(j))
{
if(j<=10) t++;
if(j>10&&j<100)
{
if(j%10==j/10) t++;
}
if(j>=100&&j<1000)
{if(j%10==j/100) t++;}
if(j>=1000&&j<10000)
{if(j%100==j/100) t++;}
if(j>=10000&&j<100000)
{
if(j%100==j/1000) t++;
}
if(j>=100000&&j<=1000000)
{
if(j%1000==j/1000) t++;
}
}
}
printf("%d\n",t);
}
return 0;
}

 代码超时

#include <stdio.h>
int isPrime(int a)
{
int i;
if(a<=1) return 0;
for(i=2;i*i<=a;i++)
{
if(a%i==0)
return 0;
}
return 1;
}
int main()
{

int n,m,t,j,a,b;
while(scanf("%d%d",&n,&m)!=EOF)
{t=0;
if(n==0&&m==0) break;
for(j=n;j<=m;j++)
{
if(isPrime(j))
{
b=0;
a=j;
while(a)
{
b=b*10+a%10;         将数把顺序调换
a=a/10;
}
if(b==j) t++;
}
}
printf("%d\n",t);
}
return 0;
}

回文素数

标签：

原文地址：http://www.cnblogs.com/liuming1115/p/4426078.html