1978번

김범주·2022년 7월 25일
0

백준 파이썬

목록 보기
19/29
post-thumbnail

정답

T = int(input())

A = list(map(int, input().split()))
a = []
for i in A:
  if i == 1:
    continue
  else:
    a.append(i)
import math

# 소수 판별
def primenumber(x):
  for i in range (2, int(math.sqrt(x) + 1)):	# 2부터 x의 제곱근까지의 숫자
    if x % i == 0:		# 나눠떨어지는 숫자가 있으면 소수가 아님
      return False
  return True  

ans = 0
for i in a:
  if primenumber(i) == True:
    ans += 1
  else:
    continue
print(ans)    

소수만 찾아서 a에 추가해준 후
소수를 판별하는 함수를 만들었다
소수 관련 문제 풀 때 1처리를 자꾸 까먹는데 조심해야할듯

profile
개발꿈나무

0개의 댓글