[백준] 1978 소수찾기 - python

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

1978번: 소수 찾기

 

num = int(input())

nums = map(int,input().split())
sosu = 0

for i in nums:
    cnt = 0
    if i > 1 :
        for j in range(2, i):
            if i % j == 0:
                cnt += 1
        if cnt == 0:
                sosu += 1

print(sosu)

소수 찾기  -> 자신 이외에 나머지는 값이 없는거 찾기

나머지가 0이다 = 나눠진다

나머지가 있다 = 나눠지지 않는다

 

2부터 자신-1 까지 나눴는데 나머지가 0인게 없다 => 본인 이외에 나눠지는게 없음 = 소수

항상 나머지가 존재하는 수 찾기 !!

 

이론을 정확히 알아야 코드로 쓸 수 있기 때문에

확실히 이해할 것 . . 진짜 어렵다 !