1보다 큰 자연수 N을 입력받았을 때, N 이하의 소수(Prime Number)를 모두 구하시오. 방법1: 하나씩 다 나눠보기 어떤 수가 소수인지 아닌지 판별하는 방법 소수(Prime Number)란 1과 자기 자신만 약수로 가지는 수로, 다시 말해 1과 자기 자신으로만 나누어 떨어지는 수이다. (단, 1은 소수가 아니다.) 그렇다면 특정 자연수 N이 소수인지 판별하려면 어떻게 해야 할까? 답은 어렵지 않다. 2부터 N-1까지의 숫자들로 나눠본 후, 나머지가 0인 경우가 하나라도 있으면 소수가 아닌 수이다. is_prime = True for i in range(2, N): if N % i == 0: is_prime = False break print("소수" if is_prime else "소수가 아님..
