在素性测试中,常用的算法是? A. 线性筛法 B. 费马小定理 C. 欧几里得算法 D. 排序算法 答案解析 费马小定理是常用的素性测试算法之一,用于判断一个数是否为素数。选择 B 是因为费马小定理直接与素性测试相关。A 选项是筛法,C 选项是求最大公约数的算法,D 选项与素性测试无关,因此都不正确。 正确答案:B