Factors of an integer: Difference between revisions

Content added Content deleted
Line 755: Line 755:


=={{header|Java}}==
=={{header|Java}}==
{{works with|Java|1.5+}}
{{works with|Java|5+}}
<lang java5>public static TreeSet<Long> factors(long n){
<lang java5>public static TreeSet<Long> factors(long n)
{
TreeSet<Long> factors = new TreeSet<Long>();
factors.add(n); factors.add(1L);
TreeSet<Long> factors = new TreeSet<Long>();
factors.add(n);
for(long test = n - 1; test >= Math.sqrt(n); test--){
factors.add(1L);
if(n % test == 0){
for(long test = n - 1; test >= Math.sqrt(n); test--)
factors.add(test);
factors.add(n / test);
if(n % test == 0)
{
}
factors.add(test);
}
return factors;
factors.add(n / test);
}
return factors;
}</lang>
}</lang>