下面关于埃氏筛法的说法正确的是( )
A:每个合数只会被筛掉一次
B:从每个素数出发,把它的倍数标记为合数
C:只能判断一个数是不是偶数
D:不能求出素数表
正确答案:B
答案解析
埃氏筛法通过标记素数的倍数来筛选合数。初始化一个连续整数序列,从2开始,将每个当前未被标记的数视为素数,并将其所有大于自身的倍数标记为合数。该过程重复执行,直到处理完序列中的所有数。每个合数可能被多个素因子重复标记,因此并非仅被筛除一次。算法用于生成指定范围内的所有素数,构成素数表,适用于判断范围内任意数是否为素数,不限于偶数判定。
试卷来源:202606 CCF-GESP编程能力等级认证Python五级真题