글 읽기 - 풀이방법 차이

gyultang 2년 전 0

다음 코드 5번째 줄에서 int(num**1/2)라고 하면 시간 초과가 나고 int(num**0.5)라고 하면 정상적으로 작동되는 이유가 무엇인가요...?

def isPrime(num):
    if num==1:
        return False
    else:
        for i in range(2, int(num**1/2)+1):
            if num%i == 0:
                return False
        return True

M, N = map(int, input().split())

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

djm03178 2년 전 0

num**1/2는 (num**1)/2와 같습니다. 즉, num의 루트를 구하는 게 아니라 num의 1제곱의 반을 구하는 식입니다. num**(1/2)라고 써야 합니다.

gyultang 2년 전 0

넵, 감사합니다!

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

문제

문제

출처

ICPC

풀이방법 차이

gyultang 2년 전 0

djm03178 2년 전 0

gyultang 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말