当前位置:新励学网 > 秒知问答 > 过筛率公式

过筛率公式

发表时间:2024-07-28 07:27:43 来源:网友投稿

筛法是一种求素数的方法,其中过筛率指筛法中在每次筛选中被标记为合数的数所占的比例。过筛率公式如下:

过筛率 = (筛选掉的数的个数) / (当前筛选范围内的数的个数)

例如在筛选所有小于等于10的数时,筛选掉的数是4、6、8、9、10,共5个,当前筛选范围内的数是2、3、4、5、6、7、8、9、10,共9个,所以过筛率为5/9。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!