에라토스테네스의체1 [Python] 소수 판별 알고리즘 (feat. 에라토스테네스의 체, 프로그래머스 소수찾기) 코딩테스트를 준비하며, 소수를 판별하는 알고리즘이 종종 필요했음.단순히 하나씩 보는 것보다 보다 효율적인 방법(에라토스테네스의 체) 을 통해 시간 복잡도를 개선하고자 함. 하나씩 다 확인하는 방법 (비효율)#하나씩 확인하는 방법#2부터 (x - 1)까지의 모든 수를 확인def is_primenum(x): #x가 소수인지 확인하는 알고리즘 for i in range(2, x): if x % i == 0: return False return True#하나씩 확인하는 방법for i in range(2, x): if x % i == 0: print('%d는 소수가 아닙니다.' %x) break if i == x-1: print('.. 2022. 12. 5. 이전 1 다음
