1007 素数对猜想

def isprime(number):
    # 第一个细节:减少算法复杂的,sqrt(number) 另外记得+1 ,range的规则为左括号取,右括号数不取
    for i in range(2, int(number ** 0.5 + 1)):
        if number % i == 0:
            return False
            break
    #         在循环外else 不在循环体内部
    else:
        return True


n = eval(input())
count = 0
if n <= 3:
    print("0", end="")
else:
    # 第二个细节,直接间隔取数
    for i in range(3, n + 1, 2):
        a = 0
        b = 0
        if isprime(i):
            a = 1
            # 第三个细节 如果不判断这一句 可能会出现多判断一次
            if i + 2 <= n:
                if isprime(i + 2):
                    b = 1
                    if a + b == 2:
                        count += 1
    print(count)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值