寻找质数之和

来源:互联网 发布:学生围巾 知乎 编辑:程序博客网 时间:2024/06/05 07:59

如下所示代码,实现功能为输入数,并将该数以内的所有质数全部相加。
注意下面代码中对质数的判断部分,以tmp是否等于i-1为判定条件。
此段代码仍然有优化空间,可以考虑比较到开方N的时候停止比较。

n=raw_input()key=0tmp=1for 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+=iprint key
0 0
原创粉丝点击