[ BAEKJOON ] No. 1978 : 소수 찾기

문제 )

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

 

풀이 ) 

✔ 소수: 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수

예를 들어,  2, 3, 5, 7, 11,13,,,,,,등이 소수가 된다

주어진 수 N이 소수인지 알아보기 위해,  2~(N-1)까지 나눠 떨어지게 하는 수가 있는지 약수들을 다 검사하게끔 코드를 작성했다

 

 

-  Python Code