Abundant, deficient and perfect number classifications: Difference between revisions

Content added Content deleted
Line 458: Line 458:
var ps = {2:true, 3:true}
var ps = {2:true, 3:true}
next: for (var n=5, i=2; n<=t; n+=i, i=6-i) {
next: for (var n=5, i=2; n<=t; n+=i, i=6-i) {
var s = Math.sqrt( n )
var s = Math.sqrt( n )
for ( var p in ps ) {
for ( var p in ps ) {
if ( p > s ) break
if ( p > s ) break
if ( n % p ) continue
if ( n % p ) continue
continue next
continue next
}
}
ps[n] = true
ps[n] = true
}
}
return ps
return ps