글 읽기 - 2581 파이썬 시간초과 질문이요

rldnr012 3년 전 0

데이터는 맞게 나오는데 시간초과가 뜹니다 ㅜㅜ

혹시 어느부분 때문인지 알려주세요!

M=int(input())
N=int(input())
M<=N
list_=[]
for a in range(M,N+1):
    count=0
    for i in range(1,a+1):
        if a%i==0:
            count=count+1
    if count==2:
        list_.append(a)
if len(list_)==0:
    print(-1)
else:
    print(sum(list_))
    print(min(list_))

ehdrmsl2001 3년 전 0

소수인지 확인하는 과정이 너무 느립니다.

에라토스테네스의 체에 대해 검색해보세요.

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

문제

문제

출처

ICPC

2581 파이썬 시간초과 질문이요

rldnr012 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말