[백준 파이썬] # 1978 소수 찾기

Silver IV

# 1978 소수 찾기

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

1978번: 소수 찾기

 

풀이

N = int(input())
nums = list(map(int, input().split()))
cnt = 0
for i in nums:
    check = True
    
    if i in [0, 1]:
        check = False
        
    for j in range(2, int(i**0.5)+1):
        if i%j == 0:
            check = False
    
    if check:
        cnt += 1

print(cnt)

 

후기

• 에라노스테네스의 체를 이용해서 풀 수 있었다.
• 사용 방식을 잘 익혀두도록 하자