P4327 - 整数点 - CHDOJ

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：12 通过：4

提交提交记录讨论统计

一个方程为 $x^2+y^2=n$ 的圆（如图为 $n=1$ 的情况），其圆心在平面直角坐标系原点 $O$ ，请问圆内和圆上一共有多少横坐标和纵坐标均为整数的点？

输入一个整数 $n$ ，$1 \le n \le 10^5$

输出一个数字，表示圆内和圆上一共横坐标和纵坐标均为整数的点的个数。

数学高斯素数 3b1b