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

n = int(input())
m = list(map(int, input().split()))

r = []
for i in range(n):
    if m[i] == 1:
        continue
    else:
        k = m[i]
        c = 0
        for j in range(2, k):
            if k % j == 0:
                c += 1
        if c == 0:
            r.append(k)
print(len(r))

 

소수는 자신을 제외하고 2 이상의 자연수로 나누어 떨어지지 않는다

그렇기 때문에 2 이상의 자연수로 나누어 떨어지면 c+=1 되도록 작성

반복을 마친 후 c가 0이라면 1과 자기 자신을 제외하고 나누어 떨어지는 수가 없다는 의미이기 때문에 소수