hdu_5778_abs(暴力)

题目链接：hdu_5778_abs

题意：

给你一个数x,然你找一个y，这个y只能被素数分解，每一个素数恰好出现2次，求y-x的绝对值最小

题解：

给官方的  ps:数据太水，打35个素数也能过

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
typedef long long ll;
const int E_N=35;
int p[E_N],tot;
bool vis[E_N+1];
void Euler(){
    F(i,2,E_N){
        if(!vis[i])p[++tot]=i;
        F(j,1,tot){
            if(i*p[j]>E_N)break;
            vis[i*p[j]]=1;
            if(i%p[j]==0)break;
        }
    }
}

bool check(int x)
{
    for(int i=1;i<=tot&&p[i]*p[i]<x;i++)if(x%p[i]==0)
    {
        x/=p[i];
        if(x%p[i]==0)return 0;
    }
    return 1;
}

int main(){
    Euler();
    int t;scanf("%d",&t);
    while(t--)
    {
        ll n,ans;
        scanf("%lld",&n);
        int tmp=(ll)sqrt(n+0.5);
        if(tmp<2){printf("%lld
",4ll-n);continue;}
        for(int i=tmp;i>=2;i--)
            if(check(i)){ans=abs(1ll*i*i-n);break;}
        for(int i=tmp+1;;i++)
            if(check(i)){ans=min(ans,abs(1ll*i*i-n));break;}
        printf("%lld
",ans);
    }
    return 0;
}