‘소인수분해’ 태그의 글

Project Euler 3: 나눌 수 있는 만큼 나눠서 가장 큰 소인수 찾기

작은 수부터 나눌 수 있는 만큼 나누는 시행 나눗셈으로 12자리 정수의 가장 큰 소인수를 구합니다. 남은 값이 왜 소수인지 증명하고, √n 반복 상한과 64비트 정수 범위, C++17과 Python 3 구현까지 다룹니다.