ৡ泽ོꦿ࿐453 2022-05-02 14:29 采纳率: 100%
浏览 1789
已结题

输入一个正整数n,统计从[0,n]之间的最大的10个素数之和。本题保证测试用例至少有10个满足条件的素数。(面对较大的数时会运行超时(2000ms),请问怎样优化?)

def Is(a):
for i in range(2,a):
if a%i==0:
return False
return True

n=int(input())
b=[]
s=0
for c in range(2,n+1):
if Is(c):
b.append(str(c))
d=b[-10::]
for g in d:
s+=int(g)
print(s)

  • 写回答

3条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-05-02 14:38
    关注

    考虑从算法上优化,比如判断a是不是素数,只要从2除到其平方根就可以了,而不用除到a。

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

报告相同问题?

问题事件

  • 系统已结题 5月10日
  • 已采纳回答 5月2日
  • 创建了问题 5月2日

悬赏问题

  • ¥15 爬取豆瓣电影相关处理
  • ¥15 手机淘宝抓清除消息接口
  • ¥15 C#无selenium
  • ¥15 LD衰减计算的结果过大
  • ¥15 用机器学习方法帮助保险公司预测哪些是欺诈行为
  • ¥15 计算300m以内的LD衰减
  • ¥15 数据爬取,python
  • ¥15 怎么看 cst中一个面的功率分布图,请说明详细步骤。类似下图
  • ¥15 为什么我的pycharm无法用pyqt6的QtWebEngine
  • ¥15 FOR循环语句显示查询超过300S错误怎么办