code.club

標題: 求最大質數 [打印本頁]

作者: return    時間: 2015-7-2 22:25
標題: 求最大質數
本帖最後由 return 於 2015-7-3 01:20 編輯

var is_prime:Int
var prime = 0
var j = 0
for i in 2...1000 {
    is_prime = 1
    for j=2;j<=i/2;j++ //這裡要小於等於才行,不然4就會被看成質數。
{
        if i%j == 0 {
            is_prime = 0   
        }
}
    if is_prime == 1
    {
        prime = i
    }
}

prime
作者: return    時間: 2015-7-3 01:21
求到1000內的所有質數:
var is_prime = 1
var prime:Int
var j:Int
for i in 3...1000 {
is_prime = 1
    for j=2;j<=i/2;j++ {
        if i%j == 0 {
            is_prime = 0
            break;
}
}
    if is_prime == 1 {
    var prime = i
作者: return    時間: 2015-7-3 01:24
func prime(num:Int) {

    var is_prime = 1
    var prime:Int
    var j:Int
    for i in 3...num {
        is_prime = 1
        for j=2;j<=i/2;j++ {
            if i%j == 0 {
                is_prime = 0
                break;
            }
        }
        if is_prime == 1 {
            var prime = i
        }
}

}

prime(1000)
作者: swift    時間: 2017-1-24 23:04
求到1000之內的所有質數
var isPrime = true
for a in 3...1000 {
    isPrime = true
    for b in 2..<a {
        if a % b == 0 {
        isPrime = false
            break
        }
    }
    if isPrime {
        print(a)
    }
}




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