code.club

標題: 二種寫法的速度比較 [打印本頁]

作者: return    時間: 2015-5-8 17:24
標題: 二種寫法的速度比較
這是看書上的習題解答,求一到五百之間的質數有哪些?

這是書上的解答:

import UIKitfor i in 2...500 {
    var key: Bool = true
    for j in 2..<i {
        if i%j == 0 {
            key = false
        }
    }
    if key == true {
        print("\(i) ")
    }
}

這是我的寫法:

import UIKitvar x,y,prime:Int

for x=2;x<=500;x++ {
    prime=1
    for y=2;y<=x/2;y++ {
        if x%y == 0 {
            prime = 0
        }
        
        }

if prime == 1 {
    println("\(x)")
}

}

「感覺」上我的寫法似乎跑得比較快,在playground上來做的話?




歡迎光臨 code.club (https://code.club/) Powered by Discuz! X3.2