ROSECODE 133
PPT PPH
Consider the primitive Phytagorean triangles with an hypotenuse equal to a Pythagorean prime (i.e. a prime of the form 4*n+1).
How many such triangles are there if their hypotenuses are between 10^19 and 10^19+10^6?
Input format: count,sum of the smallest sides
Example: 11,248 for such triangles with hypotenuses in the range [1,100]
[My timing: <8s]
How many such triangles are there if their hypotenuses are between 10^19 and 10^19+10^6?
Input format: count,sum of the smallest sides
Example: 11,248 for such triangles with hypotenuses in the range [1,100]
[My timing: <8s]