내 맴

[ BAEKJOON ] No. 1978 : 소수 찾기 본문

Algorithm/Baekjoon 문제풀이

[ BAEKJOON ] No. 1978 : 소수 찾기

뺙사우르수 2020. 3. 16. 15:29
728x90

문제 )

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

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

 

 

풀이 ) 

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

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

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

 

 

-  Python Code

 

728x90
저작자표시 비영리 동일조건

'Algorithm > Baekjoon 문제풀이' 카테고리의 다른 글

[ BAEKJOON ] No. 10872 : 팩토리얼  (0) 2020.03.18
[ BAEKJOON ] No. 2581 : 소수  (0) 2020.03.17
[ BAEKJOON ] No. 1193 : 분수찾기  (0) 2020.03.13
[ 백준 ] 2869번 : 달팽이는 올라가고 싶다 (파이썬)  (0) 2020.03.12
[ 백준 ] 10250번 : ACM 호텔 (파이썬)  (0) 2020.03.11
'Algorithm/Baekjoon 문제풀이' Related Articles more