Submission #17059875

---

Source Code Expand

import Foundation
// 第一引数には約数を列挙したい自然数を渡す
func print_divisors(n:Int)->[Int]{
    // 戻り値となる配列の初期化
    var divisors:[Int] = []
    // ループを回すのは√nまでで十分
    for i in 1...Int(sqrt(Double(n))){
        // 割り切れるならiはnの約数
        if n % i == 0{
            divisors.append(i)
            // i != n / i なら i^2 != n
            if i != n / i{
                divisors.append(n/i)
            }
        }
    }
    // 配列をソートする
    divisors.sort{ $0 < $1 }
    // divisorsを返す
    return divisors
}

// 標準入力の受け取り
let n = Int(readLine()!)!

// 約数列挙
let check = print_divisors(n:n)

// 答えとなる変数ansの初期化 (とりあえずめっちゃでかい値入れておく)
var ans = 100000000000000

// 各約数についてループを回す
for i in check{
    
    // ループは √n までで十分
    if i > Int(sqrt(Double(n))){
        break
    }
    
    // より小さい値をansに代入
    ans = min(ans,i+n/i-2)
}

// 答えを返す
print(ans)

Submission Info

Judge Result