開啟主選單

求真百科

變更

素数公式

移除 17 位元組, 3 年前
缘起
公元前300年古希腊的埃拉托斯特尼创造了一种筛法,可以产生任意大的数以内的全部素数:
要得到不大于某个自然数 n 的所有素数,只要在2— n 中将不大于<math>\sqrt{n}</math> √n 素数的倍数全部划去即可。
上述筛法可以总结为:
467
次編輯