素数一共有多少种求法?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/06 20:44:08
素数一共有多少种求法?
这种常用的方法我当然知道了,能提供更多的方法吗,
这种常用的方法我当然知道了,能提供更多的方法吗,
![素数一共有多少种求法?](/uploads/image/z/16876870-70-0.jpg?t=%E7%B4%A0%E6%95%B0%E4%B8%80%E5%85%B1%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E6%B1%82%E6%B3%95%3F)
没有更好的方法了,
用筛选法:
先制表:2到n,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
...
直到第1个数字大于n的平方根为止.
剩下的数字为n以内的所有质数.
用筛选法:
先制表:2到n,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
...
直到第1个数字大于n的平方根为止.
剩下的数字为n以内的所有质数.