백준 문제풀이
baekjoon - python - 1978
winston1214
2020. 8. 29. 23:03
반응형
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
import math
def isPrime(num):
if num == 1:
return False
n = int(math.sqrt(num))
for i in range(2,n+1):
if num%i==0:
return False
return True
N=int(input())
x=list(map(int,input().split()))
cnt=0
for i in x:
if isPrime(i):
cnt+=1
print(cnt)
반응형