알고리즘/백준
백준 1978: 소수 찾기 (Python)
sssbin
2021. 8. 31. 15:04
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
n = int(input())
num = list(map(int,input().split()))
cnt = 0 # 소수가 아닌 수의 개수
for i in num:
k = 2
if i == 1:
cnt += 1
while i > k:
if i % k == 0:
cnt += 1
break
k += 1
print(n-cnt)
cnt : 소수가 아닌 수의 개수