RosettaCodeData/Task/Factors-of-an-integer/Java/factors-of-an-integer.java
Ingy döt Net db842d013d A-M baby
2013-04-10 21:29:02 -07:00

13 lines
276 B
Java

public static TreeSet<Long> factors(long n)
{
TreeSet<Long> factors = new TreeSet<Long>();
factors.add(n);
factors.add(1L);
for(long test = n - 1; test >= Math.sqrt(n); test--)
if(n % test == 0)
{
factors.add(test);
factors.add(n / test);
}
return factors;
}