[已解决]求20000以内的素数和

波大大12138

1. import math
   
2. 
   
3. def is_prime(number):
   
4.     if number > 1:
   
5.         if number == 2:
   
6.             return True
   
7.         if number % 2 == 0:
   
8.             return False
   
9.         for current in range(3, int(math.sqrt(number) + 1), 2):
   
10.             if number % current == 0:
    
11.                 return False
    
12.         return True
    
13.     return False
    
14. 
    
15. def get_primes(number):
    
16.     while True:
    
17.         if is_prime(number):
    
18.             yield number
    
19.         number += 1
    
20. 
    
21. def solve():
    
22.     total = 2
    
23.     for next_prime in get_primes(3):
    
24.         if next_prime < 2000000:
    
25.             total += next_prime
    
26.         else:
    
27.             print(total)
    
28.             return
    
29. 
    
30. if __name__ == '__main__':
    
31.     solve()

复制代码

这个代码的从头到尾都看不懂能帮忙注释一下每个语句的含义吗

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-29 23:54:39

波大大12138 发表于 2020-6-29 21:50
@Twilight6

看注释吧：

1. import math
   
2. 
   
3. 
   
4. def is_prime(number):  # 这个函数用来计算质数
   
5.     if number > 1:  # 质数定义 必须大于 1 才有意义
   
6.         if number == 2:  # 最小的质数就是 2 了 如果是 2 直接返回
   
7.             return True
   
8.         if number % 2 == 0:  # 如果被 2 整除了说明不是质数，这边单独列出来，防止开平方后数小导致没进入 for 循环进行判断
   
9.             return False
   
10.         for current in range(3, int(math.sqrt(number) + 1), 2):  # 用开平方来计算质数，大大去除重复率
    
11.             if number % current == 0:  # 只要有一次整除 则就不为质数
    
12.                 return False
    
13.         return True  # 全部都for 还没返回 说明是该数只被 1 和 本身整除，是质数
    
14.     return False  # 质数必须大于 1 才有意义
    
15. 
    
16. 
    
17. def get_primes(number):  # 含有 yield 的关键字函数，就算是生成器 generator
    
18.     while True:
    
19.         # 生成器必须有 while 循环，因为每次运行到 yield 返回后下次运行就从 yield 的下一行开始运行，所以需要 while 循环来持续”产生“yield
    
20.         if is_prime(number): # 计算质数，直到为质数然后通过生成器返回
    
21.             yield number
    
22.         number += 1
    
23. 
    
24. 
    
25. def solve():
    
26.     total = 2    # 初始化，这个是最小的质数所以下面直接从 3 开始计算
    
27.     for next_prime in get_primes(3):  # 循环调用生成器 生成质数
    
28.         if next_prime < 2000000:  # 小于两百万以下的质数条件
    
29.             total += next_prime  # 每次生成出的质数列加到 total 上
    
30.         else:
    
31.             print(total)  # 直到 next_prime 质数大于两百万 然后返回
    
32.             return
    
33. 
    
34. 
    
35. if __name__ == '__main__':
    
36.     solve()
    

复制代码

跳转到最佳答案楼层

波大大12138

@Twilight6

Twilight6

波大大12138 发表于 2020-6-29 21:50
@Twilight6

好  等下就来看哈哈~

Twilight6

波大大12138 发表于 2020-6-29 21:50
@Twilight6

看注释吧：

1. import math
   
2. 
   
3. 
   
4. def is_prime(number):  # 这个函数用来计算质数
   
5.     if number > 1:  # 质数定义 必须大于 1 才有意义
   
6.         if number == 2:  # 最小的质数就是 2 了 如果是 2 直接返回
   
7.             return True
   
8.         if number % 2 == 0:  # 如果被 2 整除了说明不是质数，这边单独列出来，防止开平方后数小导致没进入 for 循环进行判断
   
9.             return False
   
10.         for current in range(3, int(math.sqrt(number) + 1), 2):  # 用开平方来计算质数，大大去除重复率
    
11.             if number % current == 0:  # 只要有一次整除 则就不为质数
    
12.                 return False
    
13.         return True  # 全部都for 还没返回 说明是该数只被 1 和 本身整除，是质数
    
14.     return False  # 质数必须大于 1 才有意义
    
15. 
    
16. 
    
17. def get_primes(number):  # 含有 yield 的关键字函数，就算是生成器 generator
    
18.     while True:
    
19.         # 生成器必须有 while 循环，因为每次运行到 yield 返回后下次运行就从 yield 的下一行开始运行，所以需要 while 循环来持续”产生“yield
    
20.         if is_prime(number): # 计算质数，直到为质数然后通过生成器返回
    
21.             yield number
    
22.         number += 1
    
23. 
    
24. 
    
25. def solve():
    
26.     total = 2    # 初始化，这个是最小的质数所以下面直接从 3 开始计算
    
27.     for next_prime in get_primes(3):  # 循环调用生成器 生成质数
    
28.         if next_prime < 2000000:  # 小于两百万以下的质数条件
    
29.             total += next_prime  # 每次生成出的质数列加到 total 上
    
30.         else:
    
31.             print(total)  # 直到 next_prime 质数大于两百万 然后返回
    
32.             return
    
33. 
    
34. 
    
35. if __name__ == '__main__':
    
36.     solve()
    

复制代码

波大大12138

Twilight6 发表于 2020-6-29 23:54
看注释吧：

if __name__ == '__main__':
    solve()

最后这个语句啥意思啊，

Twilight6

波大大12138 发表于 2020-6-30 09:02
if __name__ == '__main__':
    solve()

当你把这个脚本当作模块导入其他脚本中，if __name__ == '__main__': 下面的方法是不被调用的

而平时你就可以当作调用主程序来用的即可