백준 1978번 Python / Math

문제 링크

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

1978번: 소수 찾기

 

풀이

n = int(input())
numbers = list(map(int, input().split()))
cnt = 0

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

print(cnt)

- 조건문을 사용하여 문제를 해결했다.

- 주어진 수의 n-1까지 순서대로 나누어 한 번이라도 나머지가 0이면 소수가 아닌 수이기 때문에 state변수에 카운팅을해 모든 계산이 끝나고 0일 경우에만 소수의 개수를 세는 cnt 변수에 값을 올려주었다.