์์์ฐพ๊ธฐ
[๋ฐฑ์ค] 1978๋ฒ. ์์ ์ฐพ๊ธฐ
๋ฌธ์ ์ฃผ์ด์ง ์ N๊ฐ ์ค์์ ์์๊ฐ ๋ช ๊ฐ์ธ์ง ์ฐพ์์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ ์ค์ ์์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 100์ดํ์ด๋ค. ๋ค์์ผ๋ก N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋๋ฐ ์๋ 1,000 ์ดํ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฃผ์ด์ง ์๋ค ์ค ์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ ํด์ค ์ฝ๋ n = int(input()) num_list = list(map(int, input().split())) count = 0 def is_prime(num): if num == 1: # 1์ ์์๊ฐ ์๋๋ค return False i = 2 while i < num: if num % i == 0: return False i += 1 return True for num in num_list: if is_prime(num): # t..