我在学习斯威夫特,我想知道为什么要遵循以下代码:
func isNumberDivisible(_ number: Int, by divior: Int) -> Bool {
if number % divior == 0 {
return true;
} else {
return false;
}
}
func isPrime (_ number: Int) -> Bool {
var isPrimeNumber = false
for index in 0..<number {
if (isNumberDivisible(number, by:index )) {
isPrimeNumber = false
} else {
isPrimeNumber = true
}
}
return isPrimeNumber
}
isPrime(10)
输出错误-执行被中断,EXC_BAD_指令。。
最佳答案
你的for loop
从零开始。这是一个毫无意义的测试,检查你是否可以除以1。
你的索引应该从2开始
for index in 2..<number {
一旦你发现它不是一个素数,你就应该停止——这个函数实际上输出的是这个数是否可以被(数字-1)整除。正如@rmaddy指出的,你不需要检查每个数字——在你的例子中,10可以被2和5整除——但是你不需要检查5,因为你已经在2上失败了
for index in 2..<Int(sqrt(Double(number))) {
if (isNumberDivisible(number, by:index )){
isPrimeNumber = false
break
} else{
isPrimeNumber = true
}
}