Skip to content

[Algorithm] 소수 찾기 #52

@hwangJi-dev

Description

@hwangJi-dev

💬 문제

[코딩테스트 연습 - 소수 찾기](https://school.programmers.co.kr/learn/courses/30/lessons/12921)


💬 Idea

  • 4 이상부터 제곱근을 활용하여 제곱근 수까지 for문을 돌려 약수가 있다면 소수가 아닌 것으로 판별했다.

💬 풀이

import Foundation

func solution(n: Int) -> Int {
    var result = 0
    
    for i in 2...n {
        if i < 4 {
            result += 1
        } else {
            var isPrime = false
            for j in 2...Int(sqrt(Double(i))) {
                if i % j == 0 {
                    isPrime = true
                    break
                }
            }
            result += isPrime ? 0 : 1
        }
    }
    
    return result
}

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions