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

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

1978번: 소수 찾기

 

[정답]

N=int(input())
n_list=list(map(int,input().split()))
p_n=0 #소수의 개수
for i in n_list:
    count=True #소수가 아니면 False, 소수이면 True
    if i<=1:
        continue
    else:
        for k in range(i-1,1,-1):
            if i%k==0:
                count=False
                break
        if count:
            p_n+=1        
print(p_n)

---

<주의사항>

1) count=True #소수가 아니면 False, 소수이면 True 위치 주의!!

2) for k in range(i-1,1,-1): 범위 주의!!