jjh030116   4년 전

100이하의 소수들로 입력받은 숫자 이하의 자연수를 소인수 분해하여 약수의 합을 구하는 알고리즘을 짜봤습니다. 그러나, 작은 숫자는 성공하는데 10000은 제대로 실행되지 않는 이유를 모르겠습니다. 답변 부탁드립니다.

pill27211   4년 전

소수를 25개까지만 구해 놓은 이유가 있으신가요 ?

단순히 저 25개의 소수로 나눠보는 로직이 과연 N(1 ≤ N ≤ 1,000,000)에서 모두 정답을 도출할지가 의문입니다.

추가로 해당 문제는, 간단하게 수식으로 표현할 수 있는 규칙성이 있고 충분히 찾으실 수 있을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.