任何大于2的正整数都可以分解成几个素数的乘积，且这个分解是唯一的。
例：输入30，输出30=2*3*5
而且素数可以重复，比如：12=2*2*3
下面这个函数能够输出像30这样的分解因数是不同的素数的数，而不能输出有多个素数的乘积的数，比如12=2*2*3，8=2*2*2，不知我是否说明白了！请高手帮我看看！谢谢!

#include<stdio.h>
#include<math.h>
int isprime(int n);/*判断素数的函数*/
int fenjie(int n);/*将大于2的正整数分解的函数*/


void main()
{
int i,n;
scanf("%d",&n);fflush(stdin);
if(n<=1)  EOF;
   if  (isprime(n)!=0)
 printf("%d=1*%d\n",n,n);
   else fenjie(n);

 }

 int isprime(int n)
 {
    int j,limit;
    if(n<=1) return 0;
    if(n==2) return (n);
    if(n%2==0) return 0;
    limit=sqrt(n)+1;
    for(j=3;j<=limit;j+=2)
      if(n%j==0) return 0;
    return (n);
}
int fenjie(int n)
{  int i,k;

  k=sqrt(n)+1;
  for(i=2;i<=k;i++)
      if(isprime(i)!=0&&n%i==0)
 {
 n/=i;
 printf("i=%d\n",i);}

 if(n<i&&n%i==0)/*想从这里从新调用分解函数,关键是这里不能完成输出有重复素数乘积的数*/
      fenjie(n);
}

怎么没人回复啊，伤心！
希望明天能看到结果，谢谢各位了!
自己还是回去再看看吧！

别伤心,咱这论坛,这种帖子有不少,自己找找.

int fenjie(int n)
{  int i,k;

  k=n;
  do
  {for(i=2;i<=k;i++)
      if(isprime(i)!=0)
          if(n%i==0)
          { n/=i;
          printf("i=%d\n",i);}
}
  while(n>0);
  return(1);
}

[[it] 本帖最后由 blueboy82006 于 2008-3-8 19:45 编辑 [/it]]

我想，如果采用平凡的解法，这不是一个复杂的问题。

行了LS,不过输入一个数后就不能退出了,那是为什么呢?还有你能解释一下为什么你的行而我的不行.

判等素数是多余的步骤。

平凡的解法?
为什么判断素数是多余的步骤?不判断怎么知道整除的那个是不是素数呢?
如果可以的话,请指教.
谢谢!

平凡的解法?
判等素数是多余的步骤。为什么呢?有更好的算法可以不判断素数吗?请指教!

就是你的算法，判断素数是多余的。不信你去掉