정수

Question

안녕 나는 정수 예 660 입력 N 출력의 소인수를 정수 입출력 프로그램 종로 필요 요인 2 2 3 5 11

Answer 1

문제 부셔이다. 첫째, 입력의 제곱근보다 작은 모든 소수의 목록이 필요합니다. 평가판을 통해 천천히이 목록을 얻을 수도 있고, Eratosthenes' Sieve과 같은 것을 사용하여 신속하게이 목록을 얻을 수도 있습니다. 구현하고 그 중반에 있습니다. 다른 모든 것은 제자리에 있어야합니다.