소수

[코딩테스트][파이썬] 소수 구하기

소수 1과 자기만으로 나누어 떨어지는 1 보다 큰 양의 정수를 의미한다. 예) 2, 3, 5, 7, 11, 13, 17, 19 참고 : https://terms.naver.com/entry.naver?docId=1113970&cid=40942&categoryId=32206 소수 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다. 4 = 22, 6 = 2 × 3, 16 = 24 … 등, 소수가 아닌 자연수를 합성수(合成數)라 terms.naver.com 파이썬으로 구현하기 소수를 이해하기는 쉽지만 이것을 코딩으로는 옮기기 쉽지는 않다. 여러가지 방법이 있으나 가장 간단한 방법은 반복문을 이용해..