作业帮 > 数学 > 作业

素数一共有多少种求法?

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/17 06:20:03
素数一共有多少种求法?
这种常用的方法我当然知道了,能提供更多的方法吗,
素数一共有多少种求法?
没有更好的方法了,
用筛选法:
先制表:2到n,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
...
直到第1个数字大于n的平方根为止.
剩下的数字为n以内的所有质数.