์†Œ์ˆ˜์ฐพ๊ธฐ

    [๋ฐฑ์ค€] 1978๋ฒˆ. ์†Œ์ˆ˜ ์ฐพ๊ธฐ

    [๋ฐฑ์ค€] 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..