BOJ_1978 [ 소수 찾기 ] [ 파이썬 ]

문제

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

1978번: 소수 찾기

 

문제 해결 방법

입력 받는 최대 수가 크지 않기 때문에 포문을 돌려서 해결하면 된다.

소스 코드 보기

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_1978.py

jokerKwu/BOJ_Algorithm

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

def prime(num):
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

for i in range(n):
    if arr[i] == 1:
        continue
    elif arr[i] == 2:
        res += 1
    else:
        if prime(arr[i]):
            res += 1
print(res)