목록1978 (1)

세상을 더 좋게

[백준] 1978 '소수 찾기' 파이썬(python)

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net n = int(input()) numbers = list(map(int, input().split())) cnt = 0 # 소수의 갯수 카운트 for i in numbers : if i != 1 : # 1은 소수가 아니니 1이 아닐 때 for j in range(2, i) : # 1이 아닌 2부터 i-1까지 하나하나 나눠본다 if i % j == 0 : # 나눠지면 break break else : # 다 나눴는데도 0이 된 것이 없다면 소수이므로 카운트 올림 cn..
카테고리 없음 2021. 11. 6. 00:00
이전 Prev 1 Next 다음