-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path95.js
More file actions
60 lines (60 loc) · 951 Bytes
/
95.js
File metadata and controls
60 lines (60 loc) · 951 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
var i, j, counter, maxCounter = 0, ans, pri = [];
pri[0] = false;
pri[1] = false;
for (i = 2; i < 900000; ++i) {
for (j = 2 * i; j < 900000; j += i) {
pri[j] = false;
}
}
for (i = 2; i < 900000; ++i) {
if (pri[i] !== false) {
continue;
}
counter = 0;
var list = [];
var temp = i;
while (true) {
temp = divisor(temp);
if (pri[temp] !== false) {
counter = 0;
break;
}
var br = false;
for (val in list) {
if (list[val] == temp) {
br = true;
counter = 0;
break;
}
}
if (br) {
break;
}
++counter;
if (temp == i) {
break;
}
if (temp > 1000000 || temp < i) {
counter = 0;
break;
}
list.push(temp);
}
if (counter > maxCounter) {
maxCounter = counter;
ans = i;
}
}
console.log(ans);
function divisor (num) {
var i, sum = 1;
for (i = 2; i <= Math.sqrt(num); ++i) {
if (num % i == 0) {
sum += i;
if (i != Math.sqrt(num)) {
sum += num / i;
}
}
}
return sum;
}