[파이썬] for,break/ 소수(prime number)인지 판별하는 프로그램

 

소수라고 가정을 하고 반복을 한다

1과 자기자신(n)으로만 나누어지기 때문에

2부터 자기자신까지 나누어보다가 n까지 가기전에 나눠지면 소수가 아니라고 할 수 있다

n까지 가기 전에 나누어 떨어지면 false이므로 다음 반복은 수행할 필요가 없고 

이 때 break를 걸어준다.

 

 

n = eval(input("정수를 입력하세요:"))

isPrime = True

for i in range(1,n):

if n % i ==0:

isPrime = False

break

if isPrime:

print(str(n) + "은 소수입니다.")

else:

print(str(n) + "은 소수가 아닙니다.")