글 읽기 - 이 문제의 런타임을 어떻게 줄여야할지 잘 모르겠습니다.

tjd6411 3년 전 0

문제 : 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.

런타임이 너무 길게 나와서 줄여보고 싶습니다.

a = int(input())
b = int(input())
c = [i for i in range(a,b+1) if i != 1 and all(i % j for j in range(2,i))]
if c:
    print(sum(c))
    print(c[0])
else:
    print(-1)

Green55 3년 전 1

에라토스테네스의 체를 공부해보세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이 문제의 런타임을 어떻게 줄여야할지 잘 모르겠습니다.

tjd6411 3년 전 0

Green55 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말