质数是一个除了1和它自身外没有其他除数的数字。非质数称为合数。此外，1既不被视为质数也不被视为合数。还有，负数也不被视为质数。
本教程将探讨在Kotlin中检查数字是否为质数的多种方法。
2. 使用迭代
我们可以使用for循环来检查数字是否有任何除数。**利用一个数字的因子之一必须小于或等于它的平方根这一属性，我们只迭代到数字的平方根。**这样，我们可以通过减少迭代次数来提高算法的效率。
让我们看看实现：
fun isPrimeUsingIteration(num: Int): Boolean {
if (num < 2) return false
val sqrt = sqrt(num.toDouble()).toInt()
for (i in 2..sqrt) {
if (num % i == 0) {
return false }
}
return true
}
大约 4 分钟