|
发表于 2020-3-11 23:07:08
|
显示全部楼层
本帖最后由 yexing 于 2020-3-11 23:08 编辑
- def func(): #要求1
- count = 2
- flag = 1
- i, j = 5, 2
- list1 = [2, 3] #已知2, 3为质数
- for i in range(5, 100):
- while j < i/2:
- if not(i%j):
- flag = 0
- break
- j += 1
- if flag:
- j = 2
- list1.append(i)
- else:
- j = 2
- flag = 1
- i += 1
- return list1
- def f(n): #要求2,其实就是要求1稍作了修改
- count = 2
- flag = 1
- i, j = 5, 2
- list1 = [2, 3]
- for i in range(5, n):
- while j < i/2:
- if not(i%j):
- flag = 0
- break
- j += 1
- if flag:
- j = 2
- list1.append(i)
- else:
- j = 2
- flag = 1
- i += 1
- return list1
复制代码 |
|