보안을 그리다, 훈이

[Baekjoon/Python3] 1978번 소수 찾기 본문

Programming/Python & Data Structures

[Baekjoon/Python3] 1978번 소수 찾기

HooNeee 2020. 12. 3. 01:10

[Baekjoon/Python3] 1978번 소수 찾기

 

www.acmicpc.net/problem/1978

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

 

n = int(input())
nums = list(map(int, input().split()))
res = []
for num in nums:
    if num == 1:
        res.append(num)
    else:
        for i in range(2, num):
            if num % i == 0:
                res.append(num)
                break
print(len(nums) - len(res))
Comments