Challenge #235 [Easy] Ruth-Aaron Pairs
var inputText = '3\n(714,715)\n(77,78)\n(20,21)'
function ruthAaron(input) {
function factorSum(n) {
var sum = 0;
for (var i = 2; i <= n; i++) {
if (n % i == 0) {
sum += i;
while (n % i == 0) n /= i;
}
}
return sum;
}
var pairs = input.split('\n').slice(1), pair, p;
while (pair = pairs.shift()) {
p = pair.match(/\d+/g);
console.log(pair + (factorSum(p[0]) == factorSum(p[1]) ? ' VALID' : ' NOT VALID'));
}
}
ruthAaron(inputText);
no comments