LightOJ 1104解题报告 求大数的所有约数

将大数的开方作为循环的终点，从0到大数的开方进行循环，用2个数组保存大数的约数。

#include <stdio.h>
#include <math.h>

unsigned int a[65535];
unsigned int b[65535];


int main()
{
unsigned int p,l,k1,k2,i,n;
unsigned int q;
int j;
scanf("%u",&n);
for (i = 1;i<=n;i++)
{
k1 = 0;
k2 = 0;
scanf("%u %u",&p,&l);
printf("Case %u: ",i);
if (p==1&&l==0)
{
printf("%d\n",1);
}
else
{
p = p-l;
for(j=1;j<=sqrt(p);j++)
{
if(p%j==0)
{
if(j>l)
a[k1++] = j;
q = p/j;
if (q==j)
{
break;
}
if(q>l)
b[k2++] = q;
}
}
if(k1==0&&k2==0)
printf("impossible\n");
else
{
for (j = 0;j<k1;j++)
{
printf("%u ",a[j]);
}
for (j=k2-1;j>0;j--)
{
printf("%u ",b[j]);
}
printf("%u\n",b[0]);
}
}

}
}