Question

c语言 输入一个正整数n，把它分解成质因子相乘的形式

eg 36=1*2*2*3*3；19＝1*19

Answer 1

#include<stdio.h>/*求比n小且和n互质的数的个数*/

void break_up(long *p,long n)
{
long m=n;
int i=2;

while(m!=1)
{
if(m%i==0)
{

if(*p!=i&&*p)
*(++p)=i;
else
*p=i;
m/=i;
printf("%ld*",i);
}
else
{
i++;
}
}
}
void main()
{
long n,a[100];
int i=0;
while(scanf("%ld",&n)!=EOF&&n!=0)
{
for(i=0;i<100;i++)
a[i]=0;
printf("%d=1*",n);
break_up(a,n);
i=0;
printf("\b \n");
}
}

Answer 2

#include <stdlib.h>

int main()

{

  long n,i;

   scanf("%ld",&n);

   printf("%ld=",n);

   for(i=2;n>=i;i++)

   {

  while(n%i==0)

  {

  printf("%ld",i);

  n/=i;

  if(n>1)printf("*");

  }

   }

   if(n>1)printf("%ld",n); 

   printf("\n");

   system("pause");

    return 0;

}

Answer 3

引用听不清啊的回答：
#include <stdlib.h>
int main()
{
long n,i;
scanf("%ld",&n);
printf("%ld=",n);
for(i=2;n>=i;i++)
{
while(n%i==0)
{
printf("%ld",i);
n/=i;
if(n>1)printf("*");
}
}
if(n>1)printf("%ld",n);
printf("\n");
system("pause");
return 0;
}

#include <stdio.h>
int main()
{
long n,i;
scanf("%ld",&n);
printf("%ld=",n);
for(i=2;n>=i;i++)
{
while(n%i==0)
{
printf("%ld",i);
n/=i;
if(n>1)printf("*");
}
}
if(n>1)printf("%ld",n);
printf("\n");
system("pause");
return 0;
}