题库首页 › GESP等级认证(Python) › 题目 25914

下面关于埃氏筛法的说法正确的是( )

A:每个合数只会被筛掉一次
B:从每个素数出发,把它的倍数标记为合数
C:只能判断一个数是不是偶数
D:不能求出素数表

正确答案:B

答案解析

埃氏筛法通过标记素数的倍数来筛选合数。初始化一个连续整数序列,从2开始,将每个当前未被标记的数视为素数,并将其所有大于自身的倍数标记为合数。该过程重复执行,直到处理完序列中的所有数。每个合数可能被多个素因子重复标记,因此并非仅被筛除一次。算法用于生成指定范围内的所有素数,构成素数表,适用于判断范围内任意数是否为素数,不限于偶数判定。

试卷来源:202606 CCF-GESP编程能力等级认证Python五级真题

本卷相关题目

在线做题 同科目题库