#include"stdio.h"
#include"math.h"
int main()
{
 int N,i,n,x,f[10];
 scanf("%d",&N);
 for(n=1;n<=N;n++)
 scanf("%d",&f[n]);
 n=1;
 while(n<=N)
{
 x=f[n];
 i=2;
 printf("%d =",f[n]);
 while(i<=sqrt(x))
 {
  while(x%i==0)
  {
   printf(" %d",i);
   x/=i;
   printf(" *");
   if(x==1)
   {printf(" %d",i);
   goto k;}
   else if(i>sqrt(x))
   {printf(" %d\n",x);
   goto k;}
  }
  i++;
 }
 if(i>sqrt(x))
 printf(" %d\n",x);
 k:n++;
}
}，我想问你一下，上面面这个程序是分解质因数的，但是当输入一个很大的数时，输出就有问题，并且部分测试用例通不过，老说是无效内存引用，能帮我看一下哪出问题了吗？谢谢

你关注一下INT类型的最大值  和cpU也有关

当输入的N很大时，你的数组“int N,i,n,x,f[10];”就不够用了。

尽量不用goto。


[ 本帖最后由 ying8501 于 2014-4-4 20:38 编辑 ]

试了，long，unsigned long，还有long long，甚至double，都不行

楼主，首先谢谢你的程序，但是当分解一个大数时，程序有问题，比如这个大数是10^12

那该怎么办，实在弄不明白

超大数本来就不能用INT一类的来计算

用long？

long也不够大。。。大数用数组模拟是一种方法。