글 읽기 - 파이썬 시간초과!! 어떻게 줄일수없을까요;

dbwns777 5년 전 0

파이썬 시간초과!! 어떻게 줄일수없을까요;

소수구하기

그 해당 수의 루트값까지 나눠보아서 소인수가 있나없나 확인했습니다.

import math
for i in range(123457):
    n=int(input())
    if n == 0 :
        exit(0)
    cnt=0

    for k in range(n,n*2):
        for j in range(2,k):
            if k % j  ==0:
                break
            elif k**0.5 < j: # root11 = 3.3 j =2 ,3  4
                cnt +=1
                break
    print(cnt)

jh05013 5년 전 0

어떤 수가 소수인지 미리 계산해 놓고 입력을 받아 보세요.

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

문제

문제

출처

ICPC

파이썬 시간초과!! 어떻게 줄일수없을까요;

dbwns777 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말