글 읽기 - 시간초과 나는 이유를 모르겠어요..

jade0179 2년 전 0

여러번 시도하다가 안되서 구글링 해봐도 제 코드랑 비슷하던데 시간 초과 나는 이유가 무엇일까요..? ㅠ

from sys import stdin

M,N = map(int,stdin.readline().split())

def isPrimeNum(num):
    last = num//2
    if num == 1:
        return 0
    for i in range(2,last+1):
        if num % i == 0:
            return 0
    return 1

for i in range(M, N + 1):
    if isPrimeNum(i):
        print(i)

0000000000 2년 전 1

몇몇 언어들은 비효율적인 구현으로도 통과가 가능하지만 Python은 언어 자체가 느리기 때문에 에라토스테네스의 체를 써 주셔야 합니다. 그리고 이 문제는 출력량이 많기 때문에 stdout.write()을 써 주시는 편이 그나마 시간 절약에 도움이 됩니다.

hp3265 2년 전 2

https://www.acmicpc.net/board/...

이 글의 3번을 참조하시면 될 것 같습니다.

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

문제

문제

출처

ICPC

시간초과 나는 이유를 모르겠어요..

jade0179 2년 전 0

0000000000 2년 전 1

hp3265 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말