반응형 약수의 갯수1 501. 프로젝트 오일러 #501 : 약수의 갯수가 8개인 수 찾기 그동안 프로젝트 오일러 문제를 1번부터 차례대로 풀다가, 좀 지겹다는 생각이 들더군요. 현재까지는 32개의 문제를 차례대로 풀어나갔는데요. 과연 뒤에 있는 문제들은 어떨까 생각이 들어서 찾아보았습니다. 뒤에 있는 문제는 도저히 일반적인 방법으로 풀지 못 하는 것들이네요.정답자도 십여명이고... 일단 도전하기로 했는데, 이 문제는 소수의 갯수를 알아야 풀 수 있는 문제인지라, 상당히 어렵네요. 숫자의 범위가 작으면 어떻게든 풀겠지만요. 앞에 있는 문제가 실제 프로그램 돌렸을 때, 1초 이내에 나온 것에 비해서, 이 문제는 며칠 이상이 걸릴 문제네요. 소수의 갯수는 숫자가 커지면, 그에 정비례는 아니지만, 꾸준하게 증가합니다. 약수의 갯수가 8개인 수들도 꾸준하게 증가하는데, 그 숫자의 증가속도가 좀 빠릅니.. 2015. 2. 6. 이전 1 다음 728x90