勾股数

题目描述

输入整数R，输出X、Y、Z都小于等于R的满足X^2+Y^2=Z^2的所有正整数X,Y,Z。

输入格式

只有一个数：R（5<=R<=10000）。

输出格式

只有一个数：表示共有多少组满足条件的勾股数。

输入/输出例子1

输入：

10

输出：

2

代码：

#include<bits/stdc++.h>
using namespace std;
int m,sum;
int main(){
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        for(int j=i+1;j<=m;j++)
        {
        	int x=sqrt(i*i+j*j);
            if(x>m)continue;
            if(i*i+j*j==pow(x,2)&&x<=m)sum++;
        }
    } 
    cout<<sum;
    return 0;
}