049课时最后一题

刘超峰

import math

def is_prime(number):
    if number > 1:
        if number == 2:
            return True
        if number % 2 == 0:
            return False
        for current in range(3, int(math.sqrt(number) + 1), 2):
            if number % current == 0:
                return False
        return True
    return False

def get_primes(number):
    while True:
        if is_prime(number):
            yield number
        number += 1

def solve():
    total = 2
    for next_prime in get_primes(3):
        if next_prime < 2000000:
            total += next_prime
        else:
            print(total)
            return

if __name__ == '__main__':
    solve()
答案有点看不懂啊 有没有好人详细解释一下每步操作啊

无符号整形

具体是哪里看不懂呢？你不可能哪里都看不懂吧……

零度冷咖啡

1. #导入math模块
   
2. import math
   
3. #定义一个函数 传入number参数
   
4. def is_prime(number):
   
5.     #如果参数大于1
   
6.     if number > 1:
   
7.         #在大于1的情况下等于2
   
8.         if number == 2:
   
9.             #返回 真
   
10.             return True
    
11.         #大于1的情况下 对2取余 若果等于0
    
12.         if number % 2 == 0:
    
13.             #返回 假
    
14.             return False
    
15.         #大于1的情况下 current 遍历 从3 到 number的平方根 （因为range方法取前不取后，所以加1） 最后一个2 是步长
    
16.         for current in range(3, int(math.sqrt(number) + 1), 2):
    
17.             #如果 number（参数）对current取余为0
    
18.             if number % current == 0:
    
19.                 #那么返回假
    
20.                 return False
    
21.         return True
    
22.     return False
    
23. 
    
24. def get_primes(number):
    
25.     while True:
    
26.         # 如果 is_prime 函数为真
    
27.         if is_prime(number):
    
28.             yield number
    
29.         number += 1
    
30. 
    
31. def solve():
    
32.     total = 2
    
33.     #遍历get_primes 函数的 数值
    
34.     for next_prime in get_primes(3):
    
35.         if next_prime < 2000000:
    
36.             total += next_prime
    
37.         else:
    
38.             print(total)
    
39.             return
    
40. #如果1=1
    
41. if __name__ == '__main__':
    
42.     #运行函数
    
43.     solve()

复制代码

刘超峰

零度冷咖啡 发表于 2018-8-21 08:49

为啥要取number的平方根呢

刘超峰

刘超峰 发表于 2018-8-21 20:29
为啥要取number的平方根呢

那number = 3 呢 那在for current in range(3, int(math.sqrt(number) + 1), 2)里怎么判断True和False？？

刘超峰

无符号整形 发表于 2018-8-21 07:54
具体是哪里看不懂呢？你不可能哪里都看不懂吧……

那number = 3 呢 那在for current in range(3, int(math.sqrt(number) + 1), 2)里怎么判断True和False？？还有if __name__ == '__main__':是啥

塔利班

为啥取平方根，数够大的情况下,range范围不为空，range为空我在你另一个帖子说了,
判断一个数是不是质数，如果是质数，他只有1和本身2个因子
如果是合数，那他非平方数的情况下，由一个因子和另一个因子相乘得到，而且是一个大一个小，极限的情况是两个因子无限接近变成平方数，
按理说判断找到那个小的因子就行了，但是不用一直递增到本身，
+1是防止number刚好是平方数能取到

刘超峰

塔利班 发表于 2018-8-21 21:03
为啥取平方根，数够大的情况下,range范围不为空，range为空我在你另一个帖子说了,
判断一个数是不是质数， ...

谢谢了 懂了 感谢

刘超峰

塔利班 发表于 2018-8-21 21:03
为啥取平方根，数够大的情况下,range范围不为空，range为空我在你另一个帖子说了,
判断一个数是不是质数， ...

大佬 最后solve函数最后一句为啥加return  按照习惯不应该是break的吗 他加的renurn 也只是有个none的返回值让程序停下来对吧

塔利班

刘超峰 发表于 2018-8-21 22:37
大佬 最后solve函数最后一句为啥加return  按照习惯不应该是break的吗 他加的renurn 也只是有个none的返 ...

都行