論壇 › SWIFT › 求最大質數

return 發表於 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

return 發表於 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

return 發表於 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)

swift 發表於 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)
    }
}

查看完整版本: 求最大質數