大概翻译一下就是说,求一百万以后的两个素数,素数本身的位数加起来也得是素数 就是 23 是个宿舍 2+3 为5 5也是素数,这样
ok,1百万以后,这种题,默默的打开QT ,想了一下还是关了,默默的打开pycharm 。
代码贴上:
from math import sqrt def is_prime(n): if n == 1: return False for i in range(2, int(sqrt(n))+1): if n % i == 0: return False return True def is_prime2(n): sum=0 while(n): sum+=n%10 n/=10 if(is_prime(n)): return True else: return False for i in range(1000001,2000000,2): if(is_prime(i)): if(is_prime2(i)): print(i)
嗯,求出来很多结果,然后提示说要前两个
嗯 可能是我的脚本有毛病 为什么第一个是 1000003 ,他们加起来变成了非素数,所以不是,然后选择第二个,和第三个,然后组合起来提交即可,所以答案是 10000331000037
所以 ,嗯,完全ok