cattle_knife 2017-09-03 08:57 采纳率: 100%
浏览 1818
已采纳

PAT乙级1007.素数对猜想,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条回答

  • weixin_42332496 2019-03-26 16:58
    关注

    python这语言的缺点之一:运行速度慢
    //我试的,用math.sqet()依然超时
    换成c/c++就可以了
    有用,之前有误

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

悬赏问题

  • ¥15 fesafe材料库问题
  • ¥35 beats蓝牙耳机怎么查看日志
  • ¥15 Fluent齿轮搅油
  • ¥15 八爪鱼爬数据为什么自己停了
  • ¥15 交替优化波束形成和ris反射角使保密速率最大化
  • ¥15 树莓派与pix飞控通信
  • ¥15 自动转发微信群信息到另外一个微信群
  • ¥15 outlook无法配置成功
  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统