백준알고리즘 1978번: 소수 찾기

 

백준알고리즘 1978번: 소수 찾기 

 

문제 

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

 

사용언어 : python3 

---

소수란 ? 1과 자신밖에 없는 수

예를 들면

: 7이라고 했을 때 , 7은 1과7만이 7이 될 수 있다.

: 6이라고 했을 때, 6이 될수 있는 6이하의 자연수는 1,2,3,6 이렇게 있기 때문에 6은 소수가 아니다.

---

loop = input()
num = list(map(int,input().split()))
Result_Count = 0

for a in range(0,len(num)):
    if int(num[a])>1:
        Count = 0
        for b in range(1,int(num[a]+1)):
            if num[a] % b ==0:
                Count +=1
        if Count ==2:
            Result_Count +=1

print(Result_Count)