您的位置：首页 > 其它

寻找质数之和

2015-09-06 00:47 309 查看

如下所示代码，实现功能为输入数，并将该数以内的所有质数全部相加。

注意下面代码中对质数的判断部分，以tmp是否等于i-1为判定条件。

此段代码仍然有优化空间，可以考虑比较到开方N的时候停止比较。

n=raw_input()
key=0
tmp=1

for i in range(2,n+1):
for j in range(2,i+1):
if i%j==0:
break
else:
tmp=j
if tmp==i-1:
key+=i
print key

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航