|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 Peteryo01223 于 2021-4-1 18:21 编辑
原题: 10 以内的素数之和是:2 + 3 + 5 + 7 = 17,那么请编写程序,计算 2000000 以内的素数之和。
抄写的FishC的答案(自己注释的):
- import math # 导入math模块
- def is_prime(number): # 定义函数名称
- if number > 1: # 设定取值范围为正整数
- if number == 2: # 单独把 2 认定为素数
- return True
- if number % 2 == 0: # 排除所有偶数,减少计算量
- return False
- for current in range (3, int(math.sqrt(number) + 1),2): #
- if number % current == 0:
- # 公元250 BC,古希腊数学家埃拉托塞尼提出:“要得到不大于某个自然数 N 的所有素数,只要在2 至 N中,将不大于的素数的倍数全部划去即可”。
- # 内容等价转换:如果N是合数,则它有一个因子d满足1< d ≤ sqrt N
- return False
- return True
- return False
- def get_primes(numbers):
- 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()
复制代码
run后报错:
- ================== RESTART: C:/Users/user/Desktop/20210330a.py =================
- Traceback (most recent call last):
- File "C:/Users/user/Desktop/20210330a.py", line 34, in <module>
- solve()
- File "C:/Users/user/Desktop/20210330a.py", line 26, in solve
- for next_prime in get_primes(3):
- File "C:/Users/user/Desktop/20210330a.py", line 20, in get_primes
- if is_prime(number):
- UnboundLocalError: local variable 'number' referenced before assignment
- >>>
复制代码
问题:为何报错呀?我看不懂报错内容。
本帖最后由 jackz007 于 2021-4-1 18:35 编辑
变量 number 在定义之前引用。就是说,还没有给 number 赋值就已经访问这个变量了。应该是把变量写错了(把 numbers 写成了 number)。
|
|