๐Ÿค–/๋ฐฑ์ค€

๋ฐฑ์ค€ 2581: ์†Œ์ˆ˜ (Python)

sssbin 2021. 8. 31. 15:20

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)