소수판별 #파이썬 #소수판별함수1 python | 소수 판별 함수 작성하기 (prime number) 소수 여부를 판별할 수 있는 함수를 작성해 보자. 참고로 숫자 1은 소수가 아니다! def prime_num_classify(n): if n == 1: return False elif n in [2, 3, 5, 7]: return True elif n % 2 == 0 or n % 3 == 0: return False else: for i in range(3, n // 2): if n % i == 0: return False return True 위 코드는 정상 작동하지만 숫자가 커질수록 비효율성이 커진다. chatGPT는 위 코드를 100점 만점에 50점으로 평가하였으며 이를 개선할 수 있는 90점짜리 최적화 코드를 제공하였다. else 이후 부분을 주목해서 보자. def prime_num_classif.. 2024. 4. 1. 이전 1 다음