글 읽기 - 소인수분해 파이썬 시간초과 해결좀요..

wkdrhr5063 1년 전 0

while 1 사용해서 시간 초과 발생하는 것 같은데

다른 문제들 풀 때도 while 1 사용하면 자주 시간 초과가 발생하네요

해결 방법이 없을까요!

n=int(input())

if n==1:
  print(None)
for i in range(2,n+1):
  for j in range(2,i+1):
    if i%j==0 and i!=j:
      break
    elif i==j:
      while 1:
        if n%j!=0:
          break
        else:  
          n=n/j
          print(j)

seawon0808 1년 전 0

10000000을 넣어보세요.

while 1은 조건만 잘 넣어주면 시간초과가 나는 것과 상관이 없습니다.

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

문제

문제

출처

ICPC

소인수분해 파이썬 시간초과 해결좀요..

wkdrhr5063 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말