본문 바로가기

알고리즘/백준

[python 파이썬] 백준 1978번: 소수 찾기

반응형

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

 

1978번: 소수 찾기

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

www.acmicpc.net

 

 

 

 

 

N=int(input())
num=[int(i) for i in input().split()]
count=0

for i in num:
    if i!=1:
        if i==2:
            count+=1
        else:
            for j in range (2,i):
                if i%j==0:
                    break
                elif j==i-1:
                    count+=1

print(count)

 

 

 

숫자를 입력받아 리스트에 넣고, 숫자들을 하나하나 직접 검사하여 소수인지 확인했다.

반응형