sieve-of-eratosthenes

실버1 : 수학 문제이다. 생각 소수 구하는 알고리즘인 에라토스테네스의 체를 사용하면 간단히 풀 수 있다. 이 때, 시간제한 때문에 구한 소수를 담아두는 것이 좋다.

• boj
• algorithm
• sieve-of-eratosthenes
• math
• cpp

실버2 : 수학 문제이다. 생각 소수 구하는 알고리즘인 에라토스테네스의 체를 사용하면 간단히 풀 수 있다.

• boj
• algorithm
• sieve-of-eratosthenes
• math
• cpp

실버2 : 수학 문제이다. 생각 소수 구하는 알고리즘인 에라토스테네스의 체를 사용하면 간단히 풀 수 있다.

• boj
• algorithm
• sieve-of-eratosthenes
• math
• cpp

실버4 : 수학 문제이다. 생각 소수 구하는 알고리즘인 에라토스테네스의 체를 사용하면 간단히 풀 수 있다.

• boj
• algorithm
• sieve-of-eratosthenes
• math
• cpp

실버1 : 수학 문제이다. 풀이 에라토스 테네스를 적용한 수를 가져오고, 이를 기반으로 상근수 로직을 적용하여 답을 계산한다. Code // // main.swift // CodingTest // // Created by 최완식 on 2021/08/15.

• boj
• algorithm
• sieve-of-eratosthenes
• math
• swift

골드4 : 수학 문제이다. 생각 문제 이름 부터 뭔가 마음에 들지 않았다. 풀이 방법은 바로 떠올랐는데 왜 요즘 이런게 구현이 안되는지… score가 최대공약수를 구하는 것이기 때문에 소인수 분해를 떠올릴 수 있고, 그러기 위해서는 소수를 구해야 한다.

• boj
• algorithm
• sieve-of-eratosthenes
• math
• prime-factorization
• prime