用递归求素数其改正
    #include<stdio.h>
#include<math.h>
int jieguo(int a,int d);
int isprime(int a);
main()
{
   int a;
   scanf("%d",&a);
   jieguo(a,a-1);
}
int jieguo(int a,int d)/*输出结果*/
{
//    printf("%d\n ",d);
   int x,g=1,sum=1,z;
   while(g)
   {
   x=a%d;
    d--;
   if(x==0)
   g=0;
   
   }
   
 if(isprime(d+1)==1)
 {
    printf("%d* ",d+1);
    if(d==1)
        return 0;
     return jieguo(a,d);/*递归*/
 }
 else
 {
     if(d==1)
         return 0;
  return jieguo(a,d);/*递归*/
 }
}
int isprime(int a)/*判断是否为素数*/
{
    int v,n=0,i;
    if(a==2)
        return 1;
    if(a==1)
        return 0;
    double x=sqrt(a);
    for(i=2;i<=sqrt(a)+1;i++)
        if(a%i==0)
            n++;
    if(n!=0)
       return 0;
    else
       return 1;
}

搜索以前的贴子吧，很多这样的。

你脑子有问题能解绝说话不能闭嘴

那个脑子没有问题的可以来帮帮。

[ 本帖最后由 有容就大 于 2012-2-15 14:44 编辑 ]

这位同学说话客气一点  
http://acm.hdu.
杭电的1164就是这样的题目  原理很简单 就是从2开始试除  题目数据范围很小 先直接把素数筛出来

#include<stdio.h>
bool notprime[65536];
void calc()
{
    for(int i=2;i<=256;i++)
         if(notprime[i]==0)
           for(int j=i+i;j<=65535;j+=i)
             notprime[j]=1;
} 
int solve(int k,int n)//得到n的>=k的素数因子
{
    for(int i=k;i<=256;i++)
      if(notprime[i]==0)
        if(n%i==0)
          return i;
} 
int main()
{
    int n,i,j;
    calc();
    while(scanf("%d",&n)!=EOF)
    {
        int k=2;
        while(notprime[n])
        {
            k=solve(k,n);
            printf("%d*",k);
            n/=k;
        } 
        printf("%d\n",n);
    } 
    return 0; 
}