글 읽기 - (파이썬) 시간초과로 인해 불합격하고 있습니다, 해결방안 좀 알려주세요 ㅠ

kcw2297 2년 전 0

개인 code editor에서는 올바른 값이 나오지만, 다수의 for와 if문으로 실행하는데 오래 걸립니다.

이 코드를 어떤 식으로 효율화 시킬 수 있을 지 고수님들 도와주세요 ㅠㅠㅠ

m = int(input())
n = int(input())
add_list = []
for count in range(m,n+1):
    test = 0
    if count > 1:
        for m_cou in range(2,count):
            if count%m_cou == 0:
                test +=1
        if test == 0:
            add_list.append(count)
if add_list == []:
    print(-1)
else:
    print(sum(add_list))
    print(add_list[0])

alsrjs0725 2년 전 1

매번 소수인지 검사하는 것이 아닌 에라토스테네스의 체를 이용하여 소수 리스트를 만들어 두고 범위 안의 소수만 출력하는게 더 빠릅니다

kcw2297 2년 전 0

감사합니다 !

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

문제

문제

출처

ICPC

(파이썬) 시간초과로 인해 불합격하고 있습니다, 해결방안 좀 알려주세요 ㅠ

kcw2297 2년 전 0

alsrjs0725 2년 전 1

kcw2297 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말