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

kim031504 5년 전 0

코드도 최대한 간결하게 하였는데

시간초과가 나는 이유를 모르겠습니다 ㅠ

M, N = input().split()   # 공백으로 정수 M, N 담기

M = int(M)   # 문자열이므로 정수화
N = int(N)

for d in range(M, N+1):   # M <= ~ <= N 까지 돌리면서

    count = 0                     # 소수 판별 과정을 거치면서
    
    if(d == 2):
        print(d)

    else:

        for i in range(2, d):

            if(d % i == 0):
                count += 1

        if(count == 0):      # 소수가 판별되면 출력!
            print(d)

jh05013 5년 전 0

시간복잡도에 대해 공부해 보세요.

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

문제

문제

출처

ICPC

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

kim031504 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말