← RoseCode

ROSECODE 133

PPT 与 PPH

PPT PPH

sinan · 编程 ·

考虑原始菲达哥拉斯三角形,其斜边等于毕达哥拉斯质数(即形式为 4*n+1 的质数)。
如果斜边在 10^19 和 10^19+10^6 之间,这样的三角形有多少个?

输入格式:计数、最小边之和

示例:11,248 对于斜边在 [1,100] 范围内的三角形

[我的时间安排:<8s]