알고리즘

바킹독 실전 알고리즘

바킹독 실전 알고리즘

바킹독 실전 알고리즘

바킹독 실전 알고리즘

💡 소수 1과 자기 자신으로만 나눠지는 수 = 약수가 2개인 수 반대개념 : 합성수 📌 소수 판정법 소수의 정의 이용 👉2부터 N-1까지의 수로 나누어지지 않는 수이다. 시간 복잡도는 O(N) 합성수 N에서 1을 제외한 가장 작은 약수는 √N이하이다. 👉