Problem #133

PPT PPH
Public 3y 8xp Programming 58.3%

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]



You need to be a member to keep track of your progress.
Register


Time may end, but hope will last forever.

Other Challenge Sites

Contact

elasolova
[64][103][109][97][105][108][46][99][111][109]