code.club

 找回密碼
 立即註冊
搜索
查看: 8211|回復: 3

求最大質數

[複製鏈接]
發表於 2015-7-2 22:25:01 | 顯示全部樓層 |閱讀模式
本帖最後由 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
回復

使用道具 舉報

 樓主| 發表於 2015-7-3 01:21:22 | 顯示全部樓層
求到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
回復 支持 反對

使用道具 舉報

 樓主| 發表於 2015-7-3 01:24:15 | 顯示全部樓層
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)
回復 支持 反對

使用道具 舉報

發表於 2017-1-24 23:04:28 | 顯示全部樓層
求到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)
    }
}
回復 支持 反對

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

小黑屋|手機版|Archiver|code.club  

GMT+8, 2024-3-29 13:14 , Processed in 0.102812 second(s), 19 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回復 返回頂部 返回列表