ํ‹ฐ์Šคํ† ๋ฆฌ ๋ทฐ

๋ฐ˜์‘ํ˜•

์•ž์˜ ๋ฌธ์ œ์™€ ๋น„์Šทํ•˜๊ฒŒ for๋ฌธ ๋‘๊ฐœ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ’€๋ฉด ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋œฌ๋‹ค

‘์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด’๋ฅผ ์ด์šฉํ•ด์„œ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด์•ผ ํ•œ๋‹ค.

์‹œ๊ฐ„์„ ์ค„์ด๊ธฐ ์œ„ํ•ด 2๋ถ€ํ„ฐ i๊นŒ์ง€ ๋‹ค ๊ฒ€์‚ฌํ•˜๋Š” ๊ฒƒ์ด๋ผ ์•„๋‹ˆ๋ผ, 2๋ถ€ํ„ฐ i์˜ ์ œ๊ณฑ๊ทผ(๋ฃจํŠธ)๊นŒ์ง€๋งŒ ๊ฒ€์‚ฌํ•˜๋ฉด ๋œ๋‹ค.

 

import sys

N, M = map(int, sys.stdin.readline().rstrip().split())

prime_num = []

for i in range(N, M+1):
    flag = 0
    if i == 1 : continue # 1์€ ์†Œ์ˆ˜๊ฐ€ X
    
    for j in range(2, int(i**0.5) + 1):
        if i % j == 0:
            flag = 1
            break
            
    if flag == 0:
        prime_num.append(i)

print(*prime_num, sep='\\n')
๋ฐ˜์‘ํ˜•

'Programming > ๋ฐฑ์ค€' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

230219 [10026: DFS]  (0) 2023.09.02
230219 [2606: DFS]  (0) 2023.09.02
230219 [1260: DFS&BFS]  (0) 2023.09.02
230204 [๊ธฐ๋ณธ์ˆ˜ํ•™ 1]  (0) 2023.09.02
230202 [๋ฐ˜๋ณต๋ฌธ, 1์ฐจ์›๋ฐฐ์—ด, ํ•จ์ˆ˜, ๋ฌธ์ž์—ด]  (0) 2023.09.02
๊ณต์ง€์‚ฌํ•ญ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€
Total
Today
Yesterday
๋งํฌ
ยซ   2025/06   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
๊ธ€ ๋ณด๊ด€ํ•จ
๋ฐ˜์‘ํ˜•