본문 바로가기
코딩테스트

[백준] 2581번 소수 - Python

by CuckooBird 2023. 2. 26.

백준 실버5 2581번 소수 - Python

https://www.acmicpc.net/problem/2581

 

2581번: 소수

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다.  단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

www.acmicpc.net


문제


코드

맞았습니다가 뜬 코드입니다. - 메모리 33376KB | 시간 56ms | 코드 길이 403B

import sys
import math
input = sys.stdin.readline
n = int(input().rstrip())
m = int(input().rstrip())
sieve = list()
for i in range(n, m+1):
    c = 1
    if i < 2:
        c = 0
    for j in range(2, int(math.sqrt(i))+1):
        if i % j == 0:
            c = 0
            break
    if c == 1:
        sieve.append(i)
if len(sieve) == 0:
    print(-1)
else:
    print(sum(sieve))
    print(sieve[0])

후기

개강 하지마.

 

그거 뭔데.

 

개강하지말라고.

 

그거 어떻게 하는건데.

그냥 하지말라면 하지를 마 !!!!