알고리즘/이것저것
[python] 효율적인 소수 판별
고구마와 감자
2020. 7. 20. 01:32
import math
def isPrime2(n):
# To-do
# [실습2]의 코드를 더 효율적으로 발전시켜보세요!
if n == 2 or n == 3:
return True
if n % 2 == 0 or n == 1:
return False
for i in range(3, int(math.sqrt(n))+1, 2):
if n % i == 0:
return False
return True
# 결과 출력을 위한 코드입니다. 자유롭게 값을 바꿔보며 확인해보세요.
print(isPrime2(1))