#include<stdio.h> #include<math.h> int main() { int i,n,j,k,b,h; scanf ("%d",&b); for (h = 1;h <= b;h++) { k = 0; scanf ("%d",&n); for (i = 1;i <= n;i ++) for (j = 1;j <= sqrt (i);j++) //奇数个约数不含1和他本身,可开根号 { if (j * j == i) ++k; else continue; } printf ("%d\n",k); } return 0; }
poj1218
最新推荐文章于 2019-05-10 15:16:04 发布