ํฐ์คํ ๋ฆฌ ๋ทฐ
์์ ๋ฌธ์ ์ ๋น์ทํ๊ฒ 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
๋งํฌ
TAG
- lgaimers
- ๋ ผ๋ฌธ์ฝ๊ธฐ
- SQL
- AIRUSH2023
- dreambooth
- MYSQL
- HyperCLOVA
- WGAN
- ํ์ด์ฌ
- ๋ ผ๋ฌธ๋ฆฌ๋ทฐ
- ์ฝ๋ฉ์๋ฌ
- ์ฝ๋ฉ๊ณต๋ถ
- ๊ตฌ๊ธ์ฝ๋ฉ
- AI์ปจํผ๋ฐ์ค
- ํ์ด์ฌ์ฝํ
- Aimers
- SKTECHSUMMIT
- ์ฝํ ์ค๋น
- StableDiffusion
- ์ฝํ
- ํ๋ก๊ทธ๋๋จธ์ค
- gan
- ํ ํฌ์๋ฐ
- ์คํ ์ด๋ธ๋ํจ์
- AIRUSH
- ๊ธฐ์ ์ปจํผ๋ฐ์ค
- ๋๋ฆผ๋ถ์ค
- C์ธ์ด
- DALLE
- CLOVAX
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 | 31 |
๊ธ ๋ณด๊ดํจ