1978번: 소수 찾기 [python]

백준 알고리즘의 문제이다. 올해의 목표는 골드 달성하는 것!

1. 일단 되게는 하자

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

for i in numlist:
    limit = i
    if i != 1:
        flag = 0
        for j in range(2, limit):            
            if i % j == 0:
                flag = 1
                break
        if flag == 0:
            cnt += 1

print(cnt)

2중 for 문 중, 내부 for 문에서 리스트의 각 숫자를 1부터 숫자 - 1까지 나누었을 때 나머지가 0이 나온다면, flag가 1이되며 반복을 종료한다. 나머지가 0인 경우가 없다면, flag가 0이고, 반복이 끝난 뒤 cnt가 1 올라가며 소수임을 판단한다.