Python 如何表示所有质数？

[Zoeeeeecho]

刚接触 python ，作业题目要求打出输入个数的质数，格式按 10 个一行输出。我的思路是先表示出所有质数然后再按输入的个数打出质数。但我不知道如何表示所有质数。也许我的思路不对，请大家帮我看看呢，谢谢！

[filwaline]

我来整个活，写个能生成所有质数的函数有何难（滑稽

https://gist.github.com/filwaline/64b3f59feb819e6b337d685d55433483

[filwaline]

#21 上一条的 gist 的质数生成器绝对是正确的

唯一的问题是如果调用 next 取的质数太多，会触发递归太深错误（但是这是语言 /机器限制，不影响数学形式上正确）

[TimePPT]

def get_prime_numbers(n: int = 50):
□□□□items = []
□□□□i = 2
□□□□while len(items) < n:
□□□□□□□□if all(map(lambda x: i % x != 0, items)):
□□□□□□□□□□□□items.append(i)
□□□□□□□□i += 1
□□□□return items


def print_items(m, items):
□□□□start = 0
□□□□while start < len(items):
□□□□□□□□print(items[start : start + m])
□□□□□□□□start += m


print_items(m=10, items=get_prime_numbers(50))

[julyclyde]

其实你这个想法也没啥问题，挺自然的
直接 for 质数列表循环，每次输出一个，每 10 个换行

关键问题是“质数列表”怎么搞。这里你可以尝试用 generator 实现，搭配 memoize decorator 减少耗时

欧耶，可以一下子学到两个 python 特色功能了