快速将double转换为Int64

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)")
    }

是否可以迅速进行这种比较？ 我知道如果将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