BOJ 1978 소수찾기 Python3

문제 출처 : https://www.acmicpc.net/problem/1978

import sys
totalNum = int(input())
vals = list(map(int,sys.stdin.readline().split()))
total_count = 0
for a in vals:
    if a == 1:
        continue
    if a == 2:
        total_count+=1
    else:
        TF = True
        for b in range(2,a):
            if a % b == 0:
                TF = False
                break
            else:
                continue
        if TF == True:
            total_count+=1
        else:
            continue
print(total_count)

일반적인 소수판별문제랑 동일하다. 기본적으로 소수는 1과 자기자신만을 약수로 갖는 수를 의미한다. 이는 즉슨 1,자기자신이외의 수로 나누어진다면 소수가 아니라는 의미이다. 해당 코드에서는 간단하게1과 자기자신 사이의 수로 일일히 나누면서 나머지가 0이 되는 순간 반복문을 멈추게하고 반복문이 멈추지 않으면 소수 개수에 포함시키는 방식을 이용했다.