求指定位数的回文素数~1《=n
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 19:08:40
![求指定位数的回文素数~1《=n](/uploads/image/z/10224049-49-9.jpg?t=%E6%B1%82%E6%8C%87%E5%AE%9A%E4%BD%8D%E6%95%B0%E7%9A%84%E5%9B%9E%E6%96%87%E7%B4%A0%E6%95%B0%7E1%E3%80%8A%3Dn)
xRNP~o
EYGph2Tqk
S#?EDDc"HH=[̡dV3I7;940E|n1slaJɻPAL'
ϡ`NCqJXzt5(N^gˮ,Fdc=,3ȏߢG?y'
]Sˡz:dƤDɜbO/)Xl;1__%Hh
h]>ːVQ9Ϫw
m2Tzkta0AOK$"4 ItbJO0A!to'WX0#@[> ؏G;`:E/~\FԀ
求指定位数的回文素数~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]