[백준] 소수찾기

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

분류:: 수학 

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

#소수찾기
#https://www.acmicpc.net/problem/1978
import sys
import math
sys.stdin = open("input.txt","r")
n=int(input())
arr=list(map(int,input().split()))
cnt=0
def isprime(x):
    if x==1:
        return False
    for i in range(2,int(math.sqrt(x))+1):
        if x%i==0:
            return False
    return True

for x in arr:
    if isprime(x):
        cnt+=1
print(cnt)

 

3. 오답원인

 

4. 알게된 점