什么叫埃拉托色尼筛法
更新时间： 2025-06-21 08:42:10
埃拉托色尼筛选法简称埃氏筛法，是古希腊数学家埃拉托色尼提出的一种筛选法，是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H。
埃拉托色尼筛法步骤：
先把1删除；读取队列中当前最小的数2，然后把2的倍数删去；读取队列中当前最小的数3，然后把3的倍数删去；读取队列中当前最小的数5，然后把5的倍数删去；如上所述直到需求的范围内所有的数均删除或读取。
什么叫埃拉托色尼筛法 相关文章
上一篇：ka与pka的关系公式
下一篇：老板祝我生日快乐怎么回
其他相关资讯
- 降温超过10℃时，狗狗为什么容易打喷...
- 阴雨天会影响家居风水吗？3个气象参数...
- 阴雨天会让这3个星座更忧郁？气象专家...
- 贵州省黔东南苗族侗族自治州榕江县气象...
- 辽宁省朝阳市建平县气象台发布大风蓝色...
- 云南省迪庆藏族自治州德钦县气象台发布...
- 贵州省黔南布依族苗族自治州都匀市气象...
- 广西壮族自治区百色市德保县气象台发布...
- 云南省红河哈尼族彝族自治州屏边苗族自...
- 湖北省省直辖行政单位天门市气象台发布...
- 湖南省常德市石门县气象台发布暴雨黄色...
- 湖南省常德市澧县气象台发布暴雨黄色预...
- 广东省惠州市龙门县气象台发布雷雨大风...
- 湖北省荆州市石首市气象台发布暴雨橙色...
- 贵州省黔南布依族苗族自治州平塘县气象...
- 广西壮族自治区钦州市气象台发布暴雨橙...
- 云南省楚雄彝族自治州武定县气象台发布...
- 广西壮族自治区崇左市宁明县气象台发布...
- 云南省红河哈尼族彝族自治州建水县气象...
- 云南省红河哈尼族彝族自治州元阳县气象...
天气预报导航
天气资讯
更多 >>