[baekjoon]python #1978 소수찾기

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

1978번: 소수 찾기

n = int(input())
arr = list(map(int,input().split()))
flag = 0
result=0

def prime_num(x):
    global flag
    for i in range(2,x):
        if x%i==0: #소수 아님!
            flag=0
            break
    else: #소수!
        flag=1

    return flag


for i in range(n):
    if arr[i] !=1: #1은 소수 불가!
        result += prime_num(arr[i])

print(result)

2022.06.01 - [Problem Solving/ALGORITHM] - 에라토스테네스의 체 (소수 구하기)

에라토스테네스의 체 (소수 구하기)