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))
'알고리즘 > 이것저것' 카테고리의 다른 글
팰린드롬 판단하기 (0) | 2022.03.12 |
---|---|
369게임의 박수의 갯수 구하기 (0) | 2022.03.12 |
[Python] 소수 판별 (0) | 2020.07.20 |
[Python] 소인수분해 (0) | 2020.07.20 |
[Python] n번째 소수 찾기 (0) | 2020.07.20 |