배열에 넣기
2부터 입력받은 Int(수)까지 반환된 모든 소수를 배열에 넣기
func solution(_ n:Int) -> Int {
var arr = [Int].init(repeating: 0, count: n+1)
var result = 0
for i in 2...n {
arr[i] = i
}
for i in 2...n {
if arr[i] == 0 {
continue
}
var j = i + i
while(j <= n) {
arr[j] = 0
j += i
}
}
// count
for i in 2...n {
if arr[i] != 0 {
result += 1
}
}
return result
}
소수찾기
📓 에라토스테네스의 체
- 고대 그리스 수학자 에라토스테네스가 발견한 소수를 찾는 방법
1을 제외한 2부터 시작해서 숫자를 하나씩 제거 하는 방법
최종적으로 남는 숫자가 소수이다.
반응형