내맘대로IT/Python

백준 파이썬1978 소수찾기

맛집여행 2023. 11. 28. 21:37
728x90
300x250

n = int(input())
m = list(map(int,input().split()))
k = 0

for i in m:
    for j in range(2,i+1):
        if i % j ==0:
            if i ==j:
                k+=1

            break
print(k)

 

1.n에 수입력

2.m은 n개의 수 (1000이하 자연수)

3.이중 for문으로 나누었을때 0이 되고, 자신만 나누어지는 수를 찾아 k로 카운트

 

728x90