15 August 2015

Problem 007

소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, … 과 같이 됩니다.

이 때 10,001번째의 소수를 구하세요.

Solution

func isPrime(num: Int) -> Bool {
	var index = 2
	var prime: Int?
	for(; index < num; index++) {
		if num % index == 0 {
			prime = index
			break
		}
	}

	if let prime = prime {
		return false
	}
	return true
}

var num = 2
var list = [Int]()
while true {
	if isPrime(num) {
		list += [num]
		if list.count == 10001 {
			break
		}
	}
	num++
}

println(list.last)


문제 출처



blog comments powered by Disqus