求指定位数的回文素数~1《=n

求指定位数的回文素数~1《=n
求指定位数的回文素数~1《=n

求指定位数的回文素数~1《=n
这道题你暴力肯定是不行的,给你说说我的想法吧.
1.构造回文数,既然是回文数,那么n位的回文数,我只需要枚举前(n+1)/2位的数就可以了,后面的位数可以由枚举的这个数推算出来.例如 回文数123454321,其实只是12345构造出来的.最多枚举10W,再加上偶数不可能是素数,打个对折,N=9时,也只枚举5W个数据.
2.判断这个回文数是不是素数,一个数num,判断他是不是素数,只要判断他是否能除尽小于num^0.5的素数.你可以预先打一个1W以内的素数表,然后
nn=sqrt(num);
for (i=0;su[i]