hdu 5778

题意：给你一个数x，让你求出一个数y，使得abs(x - y)的值最小，并且y等于其所有素数因子的平方的成绩，即y = z ^ 2。

那么这就是一个完全平方数的求法了，可以暴力枚举出y的素数因子。

注意：1不是素数，还有，枚举的姿势要对，不对就换一种姿势。

代码：

#include
#include
#include
#include
using namespace std;
bool check(long long xx)   ///该函数是为了验证y的因子 z 中的因子的指数是否存在大于一的。
{
    int cnt = 0;
    long long s1 = (long long)(sqrt((double)(xx)));
    //printf("xx = %lld,  s1 = %d\n", xx, s1);
    for(long long i = 2; i <= s1; i++)
    {
        //printf("i %lld  %lld\n", i, xx % i);
        cnt = 0;
        while(xx > 0 && xx % i == 0)
        {
            xx /= i;
            cnt++;
            if(cnt > 1) return false;
        }
    }
    return true;
}
long long getpri(long long xx)
{
    if(xx <= 4) return 4 - xx;
    long long u = (long long)(sqrt((double)(xx)));
    long long i = 0, minn;
    bool flag1 = false, flag2 = false;
    long long b3, b4;
    while(!check(u + i) || (u + i) * (u + i) < xx)
    {
        i++;
    }
    minn = abs(xx - (u + i) * (u + i));
    i = 0;
    while(!check(u - i))
    {
        i++;
    }
    return min(minn, abs((u - i) * (u - i) - xx));
}


int main(void)
{
    int _;
    scanf("%d", &_);
    while(_--)
    {
        long long xx;
        scanf("%lld", &xx);
        printf("%lld\n", getpri(xx));
    }
    return 0;
}