在素性测试中,常用的算法是?

答案解析

费马小定理是常用的素性测试算法之一,用于判断一个数是否为素数。选择 B 是因为费马小定理直接与素性测试相关。A 选项是筛法,C 选项是求最大公约数的算法,D 选项与素性测试无关,因此都不正确。
正确答案:B
随机推荐
开始刷题