728x90 반응형 백준 90201 [백준 9020][파이썬] 골드바흐의 추측 소수 판별 (에라토스테네스의 체) https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 알고리즘 문제에서 소수 판별을 할 때 사용하는 알고리즘은 일반적으로 두 종류가 있다. 반복문으로 나누어 떨어지는 수가 없는지 확인하는 방법과 에라토스테네스의 체를 사용하는 방법이 있다. https://blog.naver.com/growth_s/222745036373 [알고리즘] 소수 판별 알고리즘 소수란 약수가 1과 자기 자신뿐인 수를 말한다. 그러면 소수인지 아닌지 어떻게 판.. 2023. 1. 26. 이전 1 다음 728x90 반응형
