글 읽기 - 파이썬 시간초과를 어떻게 해결해야 할지 모르겠습니다...

escapetime 3년 전 0

처음에는 그냥 소수 찾는 방법으로 했다가 시간이 너무 오래 걸리는것 같아 질문에 달려있는 조언에 따라 에라토스테네스의 체로 접근해봤습니다.

정말 최대한 줄인것 같은데도 자꾸 시간 초과가 뜹니다...

여기서 어떻게 해야할지 조언 좀 부탁드리겠습니다...

a, b = map(int, input().split());
ex = [];

lit = [x for x in range(a,b+1)];

for i in range(2,int(b**0.5)+1):
    for k in range(i+i, b+1, i):
        ex.append(k);

final = [n for n in lit if n not in ex];

if 1 in final:
    final.remove(1);

for j in final:
    print(j);

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

문제

문제

출처

ICPC

파이썬 시간초과를 어떻게 해결해야 할지 모르겠습니다...

escapetime 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말