swift - 如何在func中生成质数

Question

我想生成一组无穷素数。我正在使用两个功能。第一个函数检查数字是否为素数并给出 bool 值。第二个函数，通过 while 状态，扭曲 i 的值并确定是第一个 func 的简单数字，然后将其附加到集合中。但不想工作。我想也许我的 while 条件不正确？而 Int.max - 1 != i 条件应该不同吗？

func checkPrime(_ number: Int) -> Bool {
        var i = 2
        while number / 2 >= i {
            if number % i == 0 {
                return false
            }
            i += 1
        }
        return true
    }

    func getPrimeInfinity() -> Set<Int> {

        var prime: Set = [1, 2, 3]
        var i = 3

        while Int.max - 1 != i {
            if checkPrime(i) {
                prime.insert(i)
            }
            i += 1
        }
        return prime
    }

Answer 1

寻找素数是一项计算密集型操作。关于这个主题有多篇 PHD 论文。

您无法使用像您这样天真的方法找到 Int.max 以内的所有素数。事实上，即使使用最好的算法，我怀疑你是否可以在普通 Mac 上完成它。