Study/알고리즘
[백준] 1978번_소수찾기
혤리
2020. 2. 8. 13:45
문제 링크 : https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
def isPrime(p):
if p == 1:
return 0
else:
for i in range(2,int(p**0.5)+1):
if p%i==0:
return 0
return 1
n = int(input())
arr = list(map(int,input().split()))
cnt = 0
for i in range(n):
cnt += isPrime(arr[i])
print(cnt)