CTF每日一题之求素数

最新推荐文章于 2024-05-29 17:24:34 发布

原创最新推荐文章于 2024-05-29 17:24:34 发布 · 818 阅读

0 ·

CC 4.0 BY-SA版权

ctf 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个寻找特定条件下的素数的问题及其实现方法。通过Python编程实现了一个算法，该算法可以找出大于1百万且其各位数字之和也为素数的前两个素数。

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

嗯，求出来很多结果，然后提示说要前两个