← 完整题目索引

PROJECT EULER · #0540

本原勾股数组计数

Counting Primitive Pythagorean Triples

仅题目 · 已解决原题 ↗

毕达哥拉斯三元组由三个正整数 a,bc 组成,满足 a2+b2=c2
如果 a,bc 互质,则该三元组称为原元。
P(n) 为带有 a<b<cn原毕达哥拉斯三元组的数量。
例如 P(20)=3,因为存在三个三元组:(3,4,5)(5,12,13)(8,15,17)

已知 P(106)=159139
查找P(3141592653589793)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。