swiftChallenge1

#!/usr/bin/env xcrun swift

import Cocoa

func smallestPrimeFactorOf(integer: Int) -> Int? {
    let upperBound = Int(sqrt(Double(integer)))
    
    var attempt = 2
    while attempt <= upperBound {
        if integer % attempt == 0 {
            return attempt
        }
        attempt++
    }
    return nil
}

func largestPrimeFactor(integer: Int) -> Int? {
    var largestPrimeFactor: Int?
    
    var smallestPrimeFactor = smallestPrimeFactorOf(integer)
    var attempt = integer
    
    while (smallestPrimeFactor != nil) {
        attempt /= smallestPrimeFactor!
        smallestPrimeFactor = smallestPrimeFactorOf(attempt)
    }
    return attempt
}

println(largestPrimeFactor(600851475143))