检查数组中的素数答案

【问题标题】：Check prime number in array检查数组中的素数
【发布时间】：2016-03-13 13:23:04
【问题描述】：

尝试在数组中编写质数检查。该数组是随机填充的。但是在处理数组代码时不起作用......我做错了什么？谢谢！

更新 2 正确填充数组。但是对于测试简单的数字，有些地方是错误的。具体有什么问题不能说，但重点是简单的数字排序规则是行不通的。

import Foundation

func randomArray(var i:Int,var k:Int, var array: [Int]=[], var newArray: [Int]=[]) ->Int {
    for i=0;i<10;i++ {
        array.append(Int(arc4random_uniform(10)))
    }
    for i=0;i<=array.count; i++ {
        for k=2; k<array[i]; k++ {
            if array[i] != 0 && array[i] != 1 && array[i]%k != 0 {
                newArray.append(array[i])
            } else {
                return 0
            }
        }
    }
    return newArray[i]
}

randomArray(0, k: 0)

【问题讨论】：

你说它不起作用是什么意思？出了什么问题？
如果你能澄清什么是“不起作用”就更好了。您是否要随机填充长度为k 的数组并且只想过滤素数？
@vardian 这不是问题，它们有默认值。
没有理由将i 作为参数。它可以是一个局部变量。
关于不必要的参数？在您的代码中，您永远不会使用然后覆盖i 和k 的值。因此它们不需要是参数，它们可以是局部变量。

标签： swift

【解决方案1】：

我不清楚你想做什么。

a) 如果您想随机生成一个长度为k 的数组并过滤素数，请使用下面的代码。请注意，这可以为您提供一个长度在 0 到 k 之间的数组，因为它们可能不是随机生成的数组中的素数，或者生成的每个数字都是素数：

func isPrime(num: Int) -> Bool {
    if num < 2 {
        return false
    }

    for i in 2..<num {
        if num % i == 0 {
            return false
        }
    }

    return true
}

func randomArray(len: Int) -> [Int] {
    var results = [Int]()

    for _ in 0..<len {
        results.append(Int(arc4random_uniform(10)))
    }

    return results.filter(isPrime)
}

b) 如果您想要一个 k 素数数组，请改用它：

func randomPrimeArray(len: Int) -> [Int] {
    var results = [Int]()

    while results.count < len {
        let x = Int(arc4random_uniform(10))
        if isPrime(x) {
            results.append(x)
        }
    }

    return results
}

【讨论】：

我的情况是字母A，谢谢。分成两个功能似乎是合乎逻辑的。
为什么要使用下划线？ for _ in 0..<len
"为什么要使用下划线？for _ in 0..
@redisky 注意到 Code Different 是如何消除 C 风格的 for 循环的？他展示的方法是首选方法。请注意，在 Swift 3 中，C 风格的 for 循环将被弃用。来源：github.com/apple/swift-evolution/blob/master/proposals/…

【解决方案2】：

如果您想从数组中过滤素数，请使用以下代码：

          let primeNumbers = myArray.filter { number in
            if number == 0 {
              return false
              }
            return number % 2 == 0
            }

【讨论】：

4 不是质数并且通过了这个大声笑。