递归素数因子分解

死幽亡灵

#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
int gdr(int n,int i)
{ int j;
while(1)
{
  while(n%i==0)
  {
   for(j=2;j<=i;j++)
   {
    if(i%j==0)
     break;
   }
   if(i==j)
   {
    return i;/*确定能否被i整除并确定i是一个素数*/
   }
   
  }
  i++;

}
}
void sushu(int n,int j)
{
j=gdr(n,j);
n/=j;
if(n!=0)
    sushu(n,j);
printf("*%d",j);   /*这个地方求改正*/
}
int main()
{
int n,i=2;
printf("please input number:\n");
scanf("%d",&n);
sushu(n,i);
}
对递归不太懂，请大神指教，没什么bb

仰望天上的光

1. 
   
2. #define _CRT_SECURE_NO_DEPRECATE
   
3. #include<stdio.h>
   
4. int gdr(int n,int i)
   
5. {
   
6.         int j;
   
7.         while(1)
   
8.         {
   
9.                 while(n%i==0)
   
10.                 {
    
11.                         for(j=2;j<=i;j++)
    
12.                         {
    
13.                                 if(i%j==0)
    
14.                                         break;
    
15.                         }
    
16.                         if(i==j)
    
17.                         {
    
18.                                 return i;/*确定能否被i整除并确定i是一个素数*/
    
19.                         }
    
20.                        
    
21.                 }
    
22.                 i++;
    
23.                
    
24.         }
    
25. }
    
26. void sushu(int n,int j)
    
27. {
    
28.         if( n>1 ) { //递归结束条件
    
29.                 j=gdr(n,j);
    
30.                 n/=j;
    
31. 
    
32.                 printf("%d%s",j,(n>1)?"*":"");
    
33.                 if(n!=0)
    
34.                         sushu(n,j);
    
35.                 //printf("*%d",j);   /*这个地方求改正*/
    
36.         }
    
37. }
    
38. int main()
    
39. {
    
40.         int n,i=2;
    
41.         printf("please input number:\n");
    
42.         scanf("%d",&n);
    
43.         sushu(n,i);
    
44. }

复制代码

死幽亡灵

受教了，谢谢

haiouda

学习了