题目:http://hustoj.sinaapp.com/problem.php?id=1834
求既是回文数又是质数的数
思路:先求出100000以内的所有质数,然后判断回文数再判断质数
#includeint p[100000]={ 2};int num;int reverse(int n){ int t=0; if(n>=10) { while(n>0) { t=t*10+n%10; n/=10; }return t; } else return n;}int prime(){ int counter=1; for(int i=3;i<=100000;i+=2) { for(int j=2;;j++) { if(i%j==0) break; if(j*j>i) { p[counter++]=i; break; } } } return counter;}int isprime(int n){ for(int i=0;i