素数一共有多少种求法?这种常用的方法我当然知道了,能提供更多的方法吗,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 10:24:15
素数一共有多少种求法?这种常用的方法我当然知道了,能提供更多的方法吗,

素数一共有多少种求法?这种常用的方法我当然知道了,能提供更多的方法吗,
素数一共有多少种求法?
这种常用的方法我当然知道了,能提供更多的方法吗,

素数一共有多少种求法?这种常用的方法我当然知道了,能提供更多的方法吗,
没有更好的方法了,
用筛选法:
先制表:2到n,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
再留下第1个数字,删去该数的倍数,剩余的数字形成新的表,
...
直到第1个数字大于n的平方根为止.
剩下的数字为n以内的所有质数.