UVA106 - Fermat vs. Pythagoras（素勾股数） 题目链接 题目大意:给你一个数n，勾股数三元组（x,y,z)的定义：满足x < y < z, x^2 + y^2 = z^2.现在问这里里面有多少个三元组是素勾股数即满足x，y， z两两互质。并且判断剩下的1-n的数有多少是没有出现在勾股数三元组中。 解题思路：先找出所有的素勾股数(x, y, z) ,那么便可

题目大意：uva 106 - Fermat vs. Pythagoras 题目大意：给出n，计算n以内有多少对素勾股数，并计算出n以内有多少数可以用来组成勾股数。 解题思路：暴力应该是会超时，本题肯定是考查勾股数的性质，上维基查了一下勾股数，上面讲的很清楚，只要将构造方法实现就好了。 #include <stdio.h>#include <string.h>#inc