https://www.acmicpc.net/problem/2581
2581๋ฒ: ์์
M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅํ๋ค.
www.acmicpc.net
m = int(input())
n = int(input())
res = []
cnt = 0
for i in range(m,n+1):
cnt = 0
k = 2
if i == 1:
cnt += 1
while i > k:
if i % k == 0:
cnt += 1
break
k += 1
if cnt == 0:
res.append(i)
if res:
print(sum(res))
print(min(res))
else:
print(-1)
'๐ค > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค 1929: ์์ ๊ตฌํ๊ธฐ (Python) (0) | 2021.08.31 |
---|---|
๋ฐฑ์ค 11653: ์์ธ์๋ถํด (Python) (0) | 2021.08.31 |
๋ฐฑ์ค 1978: ์์ ์ฐพ๊ธฐ (Python) (0) | 2021.08.31 |
๋ฐฑ์ค 1011: Fly me to the Alpha Centauri (Python) (0) | 2021.08.31 |
๋ฐฑ์ค 2839: ์คํ ๋ฐฐ๋ฌ (Python) (0) | 2021.08.30 |