Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /**
- *
- *@author Keal - Falyptus
- */
- public static void ResolveProblem12()
- {
- long l = System.currentTimeMillis();
- int i = 1, nbr_factor = 0, nb_factor_min = 500, sum = 0;
- while (nbr_factor <= nb_factor_min)
- {
- sum += i;
- nbr_factor = 2;// 0, 1 et lui-même
- double sum_sqrt = Math.sqrt(sum);
- for (int j = 2; j <= sum_sqrt; ++j)
- {
- if (sum % j == 0)
- {
- nbr_factor += 2; //on ajoute la pair de facteur
- }
- }
- if (sum / (int)sum_sqrt == sum_sqrt)
- nbr_factor--; //on décrémente de un car les racines carrés sont comptés deux fois
- i++;
- }
- System.out.println("sum: "+sum+"\nnbr_factor: "+nbr_factor+"\nFounded in "+(System.currentTimeMillis()-l)+"ms");
- }
Advertisement
Add Comment
Please, Sign In to add comment