有没有什么规则可以帮助我们算出质数?

有一些找到质数(除1以外,只能被本身和1整除的自然数)的方法。其中最古老的叫着“艾拉托斯特尼筛法”----艾拉托斯特尼是古希腊数学家。方法是:先从2开始写出一组连续自然数,直至某个最大值。然后花掉所有2的倍数,那么第一个没有被划掉的数字也是质数:3,现在划掉所有3的倍数,并重复之前的行为。每次被留下的第一个数字都是质数。

猜你感兴趣

更多 >>

评论

评 论

更多精彩内容