-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathEuler-75.js
33 lines (28 loc) · 855 Bytes
/
Euler-75.js
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
function gcd (a, b) {
if (!b) { return a }
return gcd(b, a % b)
}
function singularIntRightTriangles() {
const limit = 1500000;
const triangles = new Int32Array(limit + 1);
var result = 0;
var mlimit = Math.floor(Math.sqrt(limit / 2));
for (var m = 2; m < mlimit; m++) {
for (var n = 1; n < m; n++) {
if (((n + m) % 2) == 1 && gcd(n, m) == 1) {
var a = m * m + n * n;
var b = m * m - n * n;
var c = 2 * m * n;
var p = a + b + c;
while(p < limit + 1){
triangles[p]++;
if (triangles[p] == 1) result++;
if (triangles[p] == 2) result--;
p += a+b+c;
}
}
}
}
return result
}
singularIntRightTriangles();