回文质数
时限：1000ms 内存限制：10000K  总时限：3000ms
描述：
因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100000000)间的所有回文质数;
输入：单独一行，两个长整型数，a，b（以空格隔开）。
输出：
从小到大，输出一个回文质数的列表，一行一个。
输入样例：
5 500
输出样例：
5
7
11
101
131
151
181
191
313
353
373
383！

魔术数
时限：1000ms 内存限制：10000K  总时限：3000ms
描述：
给一个正整数k，1<k<10000,求一个最小的M，把M的第一位数移到最后面，让原来的数是后来的k倍。例如：K=4,102564:25641,102564=4*25641
输入：
第一行为数据的总个数N（N<100),以后N行分别是N个k值
输出：
对于每个k值，输出一个相应的M
程序马上给出哈

#include<stdio.h>
int main()
{
int k,n,M,h,s,i,j,a,b;
scanf("%d",&n);
for (i =0;i<n;i++)
{
scanf ("%d",&k);
for (M=10;;M++)
{
j=1;
s=M;
while (s!=0)
{
s=s/10;
j*=10;
}
j=j/10;
a=M/j;
b=M%j;
h=b*10+a;
if (M==h*k)
{
printf("%d\n",M);
break;
}
}
}
}
魔术数

#include<math.h>
int main()
{
int a,i,z,m,n,j,b;
scanf("%d%d",&a,&b);
for( i=((a%2)>0?a:(a+1)); i<=b; i+=2)
{
j=0;
z=i;
if(z%2==0)
{
continue;
}
else
{
while (z!=0)
{
m=z%10;
j=j*10+m;
z=z/10;
}
}
if(j==i)
{
for (n=2;n*n<i;n++)
{
if(i%n==0)
{
break;
}
}
if (n*n>i)
{
printf ("%d\n",i);
}
}
}
}
回文质数
我觉得这两道有点类似。不过是不是除法太多了。。。穷举法。。

汗！！你们的算法我看不太懂，，刚学c还不是很熟。。

这个2的倍数我考虑到了。时间减少一半还是超时，

我现在有事.晚上回去在看看你们的帖子哈

汗。。我多看一会会。。。没怎么明白。。。

这才发现自己写的那两个程序好水