求真百科歡迎當事人提供第一手真實資料，洗刷冤屈，終結網路霸凌。

變更

前往： 導覽、 搜尋

素数公式

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