17427번 - 약수의 합 2
100이하의 소수들로 입력받은 숫자 이하의 자연수를 소인수 분해하여 약수의 합을 구하는 알고리즘을 짜봤습니다. 그러나, 작은 숫자는 성공하는데 10000은 제대로 실행되지 않는 이유를 모르겠습니다. 답변 부탁드립니다.
소수를 25개까지만 구해 놓은 이유가 있으신가요 ?
단순히 저 25개의 소수로 나눠보는 로직이 과연 N(1 ≤ N ≤ 1,000,000)에서 모두 정답을 도출할지가 의문입니다.
추가로 해당 문제는, 간단하게 수식으로 표현할 수 있는 규칙성이 있고 충분히 찾으실 수 있을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
jjh030116 4년 전
100이하의 소수들로 입력받은 숫자 이하의 자연수를 소인수 분해하여 약수의 합을 구하는 알고리즘을 짜봤습니다. 그러나, 작은 숫자는 성공하는데 10000은 제대로 실행되지 않는 이유를 모르겠습니다. 답변 부탁드립니다.