2.5
找出N以内的勾股数的个数。要求找出三个整数a、b、c,它们满足以下的条件:
aa+bb=c*c
a <= b < c <= N
输入:N
输出:勾股数的个数
样例:
10
2
#include<stdio.h>
int main()
{
int a, b, c, N;
int n = 0;
scanf("%d", &N);
for (a = 1; a <= N; a++)
for (b = a; b <= N; b++)
for (c = b + 1; c <= N; c++)
{
if (a*a + b*b == c*c)
n++;
}
printf("%d", n);
return 0;
}