在数论中,用于判断一个数是否为质数的算法是?

答案解析

埃拉托斯特尼筛法是一种用于找出一定范围内所有质数的算法,通过排除法来确定质数。快速幂算法用于计算大指数幂的模运算,欧几里得算法用于计算两个数的最大公约数,组合数学算法涉及排列组合的计算,与质数判定无关。
正确答案:A
随机推荐
开始刷题