글 읽기 - replit에서 정상 작동하는데, 런타임 에러가 뜨네요..

machinelearningquant 2년 전 0

도와주시면 감사하겠습니다!

n,m = map(int, input().split())
  
arr = [i for i in range(2,m+1)]
#print(arr)

for j in range(2,int(math.sqrt(m))+1):
    for ind, i in enumerate(arr):
        if i == 2 or i == 3:
            continue
        elif i%j==0:
            arr[ind]=0
        
for i in range(len(arr)):
    if arr[i]>=n:
        print(arr[i])

henyu16 2년 전 1

6줄 math.sqrt 쓰려면

import math를 해야합니다!!

henyu16 2년 전 1

이렇게 풀면 시간복잡도가 매우 커서 시간 초과 뜰겁니다.

다른 방법으로 풀어야합니다.

machinelearningquant 2년 전 0

그러네요..ㅎㅎ 감사합니다!

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

문제

문제

출처

ICPC

replit에서 정상 작동하는데, 런타임 에러가 뜨네요..

machinelearningquant 2년 전 0

henyu16 2년 전 1

henyu16 2년 전 1

machinelearningquant 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말