hdu 质方数

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <iomanip>
 4 #include <string>
 5 #include <cstring>
 6 #include <cmath>
 7 using namespace std;
 8 int cmp(int x)
 9 {
10     if(x==1) return 0;
11     else
12     {
13         for(int i=2;i<=sqrt(x);i++)
14           if(x%i==0) return 0;
15     }
16     return 1;
17 }
18 int main()
19 {
20     int n,m,i,j,k,t;
21     cin>>t;
22     while(t--)
23     {
24         cin>>m;
25         k=sqrt(m);
26         if(m==1||m==2||m==3)
27            cout<<"4"<<endl;
28         else
29         {   int k;
30             for(i=m;;i++)
31             {   k=sqrt(i);
32                 if(k*k==i&&cmp(k)) break;
33             }
34             for(j=m;;j--)
35             {   k=sqrt(j);
36                 if(k*k==j&&cmp(k)) break;
37             }
38             
39             if(i-m<m-j) cout<<i<<endl;
40             else cout<<j<<endl;
41         }
42     } 
43     return 0;
44 }