[python] 소수 찾기

코딩연습장

[python] 소수 찾기

뎅규르르 2021. 2. 15. 23:15

www.acmicpc.net/problem/1978

1978번: 소수 찾기

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

www.acmicpc.net

n = int(input())
numberList = map(int, input().split())
count = 0
for i in numberList:
    decimalCheck = True
    for j in range(2,i):
        if(i%j == 0):
            decimalCheck = False
            break

    if decimalCheck == True and i != 1 :
        count += 1

    
print(count)

실행결과