[Python] 백준 1978 소수 찾기 - 기본 수학2(1)

백준 1978 소수 찾기
문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력

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

주어진 수들 중 소수의 개수를 출력한다.

 

---

제출

n=int(input())
l=list(map(int, input().split()))
r=0
for i in l:
    if i>1: #1제외
        c=0
        for j in range(2, i): #2부터 i-1 까지 (소수는 1과 자기 자신만)
            if i%j==0:
                c+=1
        if c==0:
            r+=1
print(r)

 

예제

4
1 3 5 7

 

결과

백준 1978 소수 찾기

1978번: 소수 찾기