是否有生成素数的规则? ©Istock.

是否有生成素数的规则?

有用于寻找素数的技术,最古老的已知过程是所谓的狂想筛子。

问:曼彻斯特荒地会

广告

有用于查找素数的技术。最古老的是埃拉多斯坦所谓的筛子,以同名希腊学者命名。从2开始 - 最小的Prime - 将每个连续数字写入最多。删除2倍;从此过程中错过的第一个数字也是一个Prime:3。现在删除3的每个倍数,然后重复。每次都遗漏的是素质。


广告

订阅 BBC焦点杂志 用于迷人的新Q&截至每月 @sciencefocusqa. 在Twitter上为您的日常服用有趣的科学事实。