iOS Swift - 소수 찾기

배열에 넣기 

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부터 시작해서 숫자를 하나씩 제거 하는 방법

최종적으로 남는 숫자가 소수이다.