[Algorithm] 37강 : 소수 판별 알고리즘의 정의와 구현

소수 판별 알고리즘 1.1 소수란? 소수란 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수다. 6은 1,2,3,6 으로 나누어 떨어지므로 소수가 아니다 7은 1과 7을 제외하고는 나누어 떨어지지 않으므로 소수이다. 코딩테스트에서는 어떠한 자연수가 소수인지 아닌지 판별해야 하는 문제가 자주 출제 된다. 1.2 소수 판별 알고리즘 구현 # 소수 판별 함수(2이상의 자연수에 대하여) def is_prime_number(x): # 2부터 (x-1)까지의 모든 수를 확인하며 for i in range(2,x): # x가 해당 수로 나누어 떨어진다면 if x % i == 0: return False # 소수가 아님 return True #소수임 print(is_prime_n..