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