素数一共有多少种求法?

来源:百度知道 编辑:UC知道 时间:2024/05/10 07:23:27
请提供详细说明,谢谢!
这种常用的方法我当然知道了,能提供更多的方法吗,谢谢!

没有更好的方法了,
用筛选法:
先制表:2到n,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
...
直到第1个数字大于n的平方根为止.
剩下的数字为n以内的所有质数.