помогите написать функцию для проверки простоты числа и НОД.
Функции простоты числа и НОД - Swift
В одной из сессий Apple видел функцию по генерации простых чисел, кому нужно тут оставлю:
func primes(n: Int) -> [Int] {
var numbers = [Int](2 ..< n)
for i in 0..<n - 2 {
let prime = numbers[i]
guard prime > 0 else { continue }
for multiple in stride(from: 2 * prime - 2, to: n - 2, by: prime) {
numbers[multiple] = 0
}
}
return numbers.filter{ $0 > 0 }
}
primes(n: 10)