1978번 소수 찾기

문제 출처 : https://www.acmicpc.net/problem/1978

---

 

1978번: 소수 찾기

---

에라토스테네스의 체를 사용하지 않고 하나하나 찾아주는 코드를 짜보았다.

물론 에라토스테네스의 체를 알기 전 풀었던 문제이다 ㅎㅎ,,

하지만 이렇게 풀면 시간초과 날 확률이 매우 크기 때문에 에라토스테네스의 체를 사용하는 것을 무척이나 추천드립니다..!!!

import sys
T=int(input())
result=[]
for _ in range(T):
    A=list(map(int, sys.stdin.readline().split()))
    for i in A:
        count=0
        for j in range(1,i+1):
            if not i%j:
                count+=1
        if count==2:
            result.append(i)
print(len(result))