← 返回题库
初级

素数对猜想

未完成
初级参考 完整示例代码供参考,建议自己理解后重新输入
def solve(n):
    def is_prime(x):
        if x < 2:
            return False
        for i in range(2, int(x**0.5) + 1):
            if x % i == 0:
                return False
        return True
    primes = [i for i in range(2, n + 1) if is_prime(i)]
    count = 0
    for i in range(len(primes) - 1):
        if primes[i + 1] - primes[i] == 2:
            count += 1
    print(count)

示例

输入
20
期望输出
4
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码