cattle_knife
cattle_knife
2017-09-03 08:57

PAT乙级1007.素数对猜想,Python运行超时

  • 算法
  • python

图片说明
以下是我的代码:

l = int(input())
first = 2
cnt = 0
i = 3
while i < l+1:
    j = 2
    while j <= i**0.5:
        if i % j == 0:
            break
        if j == 2:
            j += 1
        else:
            j += 2
    else:
        if i - first == 2:
            cnt += 1
        first = i
    i += 2
print(cnt)

图片说明
希望大佬能指出我的问题,最好可以修改我的源代码

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

6条回答

为你推荐