(Python) - BOJ(1978번) : 소수 찾기

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

1978번: 소수 찾기

 

---

• 해설 : 

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 문제이다.

 

 

 

---

• 풀이 :

주어진 수를 각각 1부터 N까지 나누며 소수인지 판별한다.

 

 

 

---

• 소스코드 : 

 

import sys
input = sys.stdin.readline
 
if __name__ == "__main__":
    N = int(input())
    num = list(map(int,input().split()))
    ans = 0
    for i in num:
        flag = True
        if i == 1:
            continue
        for j in range(2,i):
            if i%j == 0:
                flag = False
                break
            else:
                flag = True
        if flag:
            ans += 1
    print(ans)