← 完整题目索引

PROJECT EULER · #0540

本原勾股数组计数

Counting Primitive Pythagorean Triples

仅题目 · 已解决原题 ↗

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

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

题解待补充

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