CTF每日一题之求素数

 大概翻译一下就是说，求一百万以后的两个素数，素数本身的位数加起来也得是素数 就是 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