두 함수의 실행속도 비교 프롬프트

너는 Python 프로그래머야. 두 함수 is_prime 및 reverse_string의 속도를 비교하는 코드를 만들고 비교해줄 수 있어?

def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True

def reverse_string(s):
if len(s) == 0:
return s
else:
return reverse_string(s[1:]) + s[0]

`is_prime` 함수와 `reverse_string`*함수를 각각 1부터 10000까지의 정수에 대해 호출하여 실행시간을 측정해보겠습니다.

import time

def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True

def reverse_string(s):
if len(s) == 0:
return s
else:
return reverse_string(s[1:]) + s[0]

start_time = time.time()

for i in range(1, 10001):
is_prime(i)

end_time = time.time()
print("is_prime 함수 실행시간: ", end_time - start_time, "초")

start_time = time.time()

for i in range(1, 10001):
reverse_string("hello world")

end_time = time.time()
print("reverse_string 함수 실행시간: ", end_time - start_time, "초")

실행결과는 다음과 같습니다.

is_prime 함수 실행시간: 0.12799859046936035 초
reverse_string 함수 실행시간: 0.3206214904785156 초

실행시간은 실행환경에 따라 달라질 수 있지만, 보통 `is_prime` 함수가 `reverse_string` 함수보다 더 빠른 속도를 보입니다.