即用sqrt(n)将1~n分开。
void pre (int x)
{
for(int i=1;i*i<=x;i++)
{
if(x%i==0)
{
a[++cnt]=i;
if(x!=i*i) a[++cnt]=x/i;
}
}
}
即用sqrt(n)将1~n分开。
void pre (int x)
{
for(int i=1;i*i<=x;i++)
{
if(x%i==0)
{
a[++cnt]=i;
if(x!=i*i) a[++cnt]=x/i;
}
}
}