백준 실버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])
후기
개강 하지마.
그거 뭔데.
개강하지말라고.
그거 어떻게 하는건데.
그냥 하지말라면 하지를 마 !!!!
'코딩테스트' 카테고리의 다른 글
[백준] 5635번 생일 - Python (0) | 2023.02.28 |
---|---|
[백준] 1010번 다리 놓기 - Python (2) | 2023.02.27 |
[백준] 1094번 막대기 - Python (0) | 2023.02.25 |
[백준] 1932번 정수 삼각형 - Python (2) | 2023.02.24 |
[백준] 1124번 언더프라임 - Python (0) | 2023.02.23 |