求10000以内所有质数的和

最新推荐文章于 2022-06-16 08:20:05 发布

snrnjhna

最新推荐文章于 2022-06-16 08:20:05 发布

阅读量2.7k

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/snrnjhna/article/details/48110343

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

# -*- coding: utf-8 -*-
 
def zhishu(num=None):
    if num is None or num == 1 or num < 0:
        return 0
     
    i = 2
    while True:
        if i == num:
            return num
        elif num % i != 0:
            i += 1
        elif num % i == 0 and num != i:
            break
         
    return 0
 
def sum_zhishu():
    sum = 0
    for i in range(10001):
        sum += zhishu(i)
    return sum
 
print sum_zhishu()

参考：http://baike.baidu.com/link?url=TpvFbbDQbNWtalMjZIc1EZC3288x8I6ki2pyz5UJFtIHx2alz0AfMwWbG-IrnG5qDnbrlS3tBs7t4VinnJomIq