[已解决]python 50讲生成器

wuyanzulqq

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.       [color=Red]  for current in range(3, int(math.sqrt(number) + 1), 2):
   
10.             if number % current == 0:[/color]
    
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()

复制代码

这个for循环有些看不明白 这里不是判断素数的吗？ 为什么range的第二个参数是number的平方根啊？还有if返回的False也看不懂,求详解

最佳答案

月排行榜 / 总排行榜

大宝陈

2020-12-6 12:32:44

还有一个小问题 if __name__ == '__main__' 在这是什么意思?

if __name__ == '__main__' 在这是如果直接运行这个程序（不是由其它程序导入运行的话）就执行下面的语句。
我已经学到面向对象编程了。

跳转到最佳答案楼层

巴巴鲁

判断素数三种方法：
0.range(2, n)
1.range(2, math.sqrt(n)+1)
2.range(2, n//2+1)
后两种比第一种少了循环次数

如果不是素数返回0呗

wuyanzulqq

巴巴鲁 发表于 2020-12-6 10:36
判断素数三种方法：
0.range(2, n)
1.range(2, math.sqrt(n)+1)

可我理解不了第二种方法在这题的意思

巴巴鲁

wuyanzulqq 发表于 2020-12-6 10:46
可我理解不了第二种方法在这题的意思

就是判断一个数是否为素数啊
和第一种方法差不多，只不过高效一些（循环次数变少）
和range(2, n)本质上是一样的
哪不理解？

wuyanzulqq

巴巴鲁 发表于 2020-12-6 10:53
就是判断一个数是否为素数啊
和第一种方法差不多，只不过高效一些（循环次数变少）
和range(2, n)本质 ...

大佬能不能写下流程标在代码旁啊。。。
拜托拜托

wuyanzulqq

巴巴鲁 发表于 2020-12-6 10:53
就是判断一个数是否为素数啊
和第一种方法差不多，只不过高效一些（循环次数变少）
和range(2, n)本质 ...

这个作业把我绕晕了

wuyanzulqq

巴巴鲁 发表于 2020-12-6 10:53
就是判断一个数是否为素数啊
和第一种方法差不多，只不过高效一些（循环次数变少）
和range(2, n)本质 ...

大佬如果循环到100的话 100的平方根10 那么range(3,11,2) 那current就是3，5，7，9。100%3，7，9都有余数 而%5 ==0 所以是不是说current中哪怕有一个被number整除 也会直接False 而get_primes while循环 number +=1 (111,112,113......)判断下一个数是不是素数 如果是就加入到total里
大佬我的理解对吗？ 不对的请纠正哈
还有一个小问题 if __name__ == '__main__' 在这是什么意思

巴巴鲁

wuyanzulqq 发表于 2020-12-6 11:44
大佬如果循环到100的话 100的平方根10 那么range(3,11,2) 那current就是3，5，7，9。100%3，7，9都有余数 ...

嗯，你理解是对的，我才只学到文件那里
https://blog.csdn.net/zhusongziy ... FromBaidu-2.control

大宝陈

还有一个小问题 if __name__ == '__main__' 在这是什么意思?

if __name__ == '__main__' 在这是如果直接运行这个程序（不是由其它程序导入运行的话）就执行下面的语句。
我已经学到面向对象编程了。

cx956

哦哦

hornwong

感谢分享！

心驰神往

hornwong 发表于 2020-12-8 11:55
感谢分享！

(⊙o⊙)…

bhcqzf

感谢楼主，这个我也不懂

乐乐学编程

试试看，有没有鱼币

乐乐学编程

每人两次，多谢了