[백준] 1978번 : 소수 찾기 (🥈실버 4) (Python)

문제 바로 가기

1978번: 소수 찾기

 

---

풀이

• 사용 언어 : Python
• 풀이한 날짜 : 2021-09-18

# 에라토스테네스의 체는 이용 X

def isPrime(n):
  if n == 1: return 0
  if n == 2: return 1
  i = 2
  while i*i <= n:
    if n % i == 0: return 0
    i += 1
  return 1

n = int(input()) # 사실상 의미 없는 코드
lst = list(map(int, input().split()))

count = 0
for i in lst:
  count += isPrime(i)

print(count)

(예전에 기록해둔 풀이를 그대로 옮겨온 것이기에, 부가 설명이 없다는 점 양해 부탁드립니다.)