감자튀김 공장🍟

[백준/1978] 소수 찾기 (with 파이썬) 본문

Algorithm/BOJ

[백준/1978] 소수 찾기 (with 파이썬)

Potato potage 2022. 10. 28. 22:18
반응형

✔ 문제


풀이

n = int(input())
nums = list(map(int, input().split()))
count = 0

for i in nums:
    if i == 1:
        continue
    for j in range(2, int(i**0.5) + 1):
        if i % j == 0:
            break
    else:
        count += 1

print(count)

✔ 설명

리스트에 있는 값 중에서 1이 있는 경우는 continue를 사용해 다음 인덱스로 넘어간다.

이중 포문을 사용하여 range는 2부터 해당 인덱스 값에 루트를 씌운 값까지로 설정하고,  i % j를 했을 때 0이 나오는 경우는 소수가 아니라고 판단한다.

 

ex) i = 25인 경우 j의 범위는 2 ~ 6까지이다.

25 % 5 == 0 이므로 소수에서 제외된다.

 

만약 break문에 걸리지 않고 끝까지 실행됐을 경우 else문이 실행되어 count += 1 한다.

 

반응형
Comments