位置：首页＞搜索＞什么叫埃拉托色尼筛法

什么叫埃拉托色尼筛法

• 什么叫埃拉托色尼筛法 埃拉托色里

  生活家居时间：2025/8/25 2:58:56阅读：144

  埃拉托色尼筛选法简称埃氏筛法，是古希腊数学家埃拉托色尼提出的一种筛选法，是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H。埃拉托色尼筛法步骤：先把1删除；读取队列中当前最小的数2，然后把2的倍数删去；读取队列中当前最小的数3，然后把3的倍数删去；读取队列中当