Anonymous user
Proper divisors: Difference between revisions
add swift
(jq) |
(add swift) |
||
Line 537:
166320 has 159 proper divisors
1441440 has 287 proper divisors
</pre>
=={{header|Swift}}==
<lang Swift>func properDivs(n:Int) -> [Int] {
var returnList = [Int]()
if (n == 1) {
return returnList
}
returnList.append(1)
for (var i = 2; i < n; i++) {
if (n % i == 0) {
returnList.append(i)
}
}
sort(&returnList) {$0 < $1}
return returnList
}
for i in 1...10 {
println("\(i): \(properDivs(i))")
}
var highest = 0
var num = 0
for i in 1...20000 {
let newHigh = properDivs(i).count
if (newHigh > highest) {
num = i
highest = newHigh
}
}
println("\(num): \(highest)")</lang>
{{out}}
<pre>1: []
2: [1]
3: [1]
4: [1, 2]
5: [1]
6: [1, 2, 3]
7: [1]
8: [1, 2, 4]
9: [1, 3]
10: [1, 2, 5]
15120: 79
</pre>
| |||