컴공생의 발자취

백준 1978번 소수 찾기 본문

💡 코테

백준 1978번 소수 찾기

MNY 2022. 7. 15. 12:03
728x90
반응형

python

import math

def find_primenumber(n):
  if n == 1 :
    return False
  for i in range(2, int(math.sqrt(n) + 1)):
    if n % i == 0:
      return False
  return True

l = int(input())
list_n = list(map(int, input().split()))

primenumber = 0
for i in range(l):
  if find_primenumber(list_n[i]):
    primenumber += 1
print(primenumber)
728x90
반응형

'💡 코테' 카테고리의 다른 글

백준 2581번 소수  (0) 2022.07.15
백준 1292번 쉽게 푸는 문제  (0) 2022.07.15
백준 2693 N번째 큰 수  (0) 2022.07.15
백준 2609번 최대공약수와 최소공배수  (0) 2022.07.14
백준 10870번 피보나치 수 5  (0) 2022.03.04