hdu 质方数

Problem Description

  小明天生对数字比较敏感，3岁的时候就能背诵圆周率一百位。

现在，小明慢慢长大了，但依然很喜欢数字，最近，他迷上了质数和平方数，并且自己把质数的平方命名为“质方数”。
  现在，他在研究这样一个问题：距离一个正整数N最接近的质方数是多少？

 

Input

输入数据第一行是一个正整数T（T<=20），表示有T组输入数据。
接下来T行，每行输入一个正整数N（1<=N<=10^8）。

 

Output

对于每组数据，请输出距离N最接近的质方数，每组输出占一行。

 

Sample Input

2
1
10

 

Sample Output

4
9

水了一发杭电全国新生赛，我只想说当时题意理解错误。

玉民的代码：

 #include <iostream>

 #include <algorithm>

 #include <iomanip>

 #include <string>

 #include <cstring>

 #include <cmath>

 using namespace std;

 int cmp(int x)

 {

     if(x==) return ;

     else

     {

         for(int i=;i<=sqrt(x);i++)

           if(x%i==) return ;

     }

     return ;

 }

 int main()

 {

     int n,m,i,j,k,t;

     cin>>t;

     while(t--)

     {

         cin>>m;

         k=sqrt(m);

         if(m==||m==||m==)

            cout<<""<<endl;

         else

         {   int k;

             for(i=m;;i++)

             {   k=sqrt(i);

                 if(k*k==i&&cmp(k)) break;

             }

             for(j=m;;j--)

             {   k=sqrt(j);

                 if(k*k==j&&cmp(k)) break;

             }

             if(i-m<m-j) cout<<i<<endl;

             else cout<<j<<endl;

         }

     }

     return ;

 }