목록에라토스테네스의체 (1)
소피it블로그
[알고리즘] 소수 판별 알고리즘, 에라토스테네스의 체 알고리즘 파이썬 구현
자료 출처: https://youtu.be/cswJ1h-How0 알고리즘 천민에게 한 줄기의 빛 같은 동빈님의 강의를 요약해서 정리하고 있다. 열심히 정리하고 학습한 후에는 오직 문제풀이 맹연습뿐.... 알고리즘 양반까지는 힘들더라도 중인까지는 올라가보도록 노력을 거듭해보자 홧팅홧팅 1. 소수 판별 알고리즘 약수의 성질을 이용하면 더 쉽게 풀 수 있다. 약수의 성질이란? 모든 양수는 가운데 약수를 기준으로 대칭이라는 것 따라서 특정 자연수의 모든 약수를 찾을 때, 가운데 약수(제곱근)까지만 확인하면 됨 시간 복잡도: O(N^1/2) 2. 소수 판별 알고리즘 파이썬 구현 import math def is_prime_number(n): for i in range(2, int(math.sqrt(n)) + 1)..
CS/자료구조, 알고리즘 이론
2022. 10. 2. 00:02