단계별풀기 - 기본수학2

#1978 소수찾기 (실버4)

  • 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
  • point. 소수란 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로 나누어떨어지지 않는 자연수이다.
n = int(input())
n_list = list(map(int, input().split()))
n_count = 0

for i in n_list:
    count = 0
    if i == 1:
        continue
    for j in range(2,i):
        if i%j == 0:
            count +=1
    if count == 0:
        n_count +=1
print(n_count)

 

반응형

'알고리즘 > baekjoon' 카테고리의 다른 글

20210121_코테공부  (0) 2021.01.21
20210120_코테공부  (0) 2021.01.20
20210118_코테공부  (0) 2021.01.15
20210115_코테공부  (0) 2021.01.14
20210114_코테공부  (0) 2021.01.14

+ Recent posts