Question

我是一个迅速的初学者。我正在尝试编写一个程序来打印第n个素数，但是在将sqrt函数转换为int时遇到了一些麻烦。下面的代码适用于c / c ++。

func nthPrime(n: Int64)
    {
        var i:Int64=4,j:Int64=0, prime:Int64=0
        var count:Int64=0

        while count != n
        {

            for (j=2 ; j < Int64((sqrt(i))) + 1 ; j++) //Shows error cant invoke init with argument list of type (@lvalue Int64,$T9)
            {
                if(i%j == 0)
                {
                    i++
                    break
                }
                else if(j == Int64(sqrt(i)))
                {
                    count++
                    i++
                }
            }


        }

        println("\(n)th prime is \(prime)")
    }

是否有可能在swift中进行这种比较？我知道如果我将var i和j更改为Double，它将删除错误，但代码将无法正常工作。任何其他建议

Answer 1

sqrt方法输入参数需要是Double。所以你需要将它投射到Double。您还需要使用名为ceil的数学方法。

在数学和计算机科学中，地板和天花板功能将实数映射到最大的前一个或最小的一个整数，分别。

它将导致Double，因此您需要再次将结果转换回Integer。尝试使用它：

Int(ceil(sqrt(Double(i))))

//

extension Int {
    var isPrime:Bool{
        if self <  2 { return false }
        let squareRoot = Int(sqrt(Double(self)))
        if squareRoot * squareRoot == self { return false }
        for i in 2..<Int(ceil(sqrt(Double(self)))) {
            if self % i == 0 { return false }
        }
        return true
    }
}

//

1.isPrime   // false
2.isPrime   // true
3.isPrime   // true
4.isPrime   // false
5.isPrime   // true
6.isPrime   // false
7.isPrime   // true
8.isPrime   // false
9.isPrime   // false
10.isPrime   // false
11.isPrime   // true

//

let myInt = 7

if myInt.isPrime {
    // do this
} else {
    // do that
}

//

var twoDigitsPrimeNumbers:[Int] = []
for number in 1..<100 {
    if number.isPrime {
        twoDigitsPrimeNumbers.append(number)
    }
}
println(twoDigitsPrimeNumbers.description)  // [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

func nthPrime(nth:Int)-> Int {
    var primeCounter = 0
    var number = 2
    while true {
        if number.isPrime {
            primeCounter++
            if nth == primeCounter { return number}
        }
        number++
    }
}
nthPrime(1000)   // 7,919

在swift中将double转换为Int64

1 个答案: