用C语言怎样做出分解质因数啊，请高手们帮个忙吧。

Posted 2023-03-16

#
include
"stdio.h"
int
isPrime(int
a)

/*判断a是否是
质数
，是质数返回1，不是质数返回0*/
int
i;
for(i=2;i<=a-1;i++)
if(a
%
i
==
0)
return
0;
/*不是质数*/
return
1;
/*是质数*/

void
PrimeFactor(int
n)

/*对参数n分解
质因数
*/
int
i;
if(isPrime(n))
printf("%d
",n);
else

for(i=2;i<=n-1;i++)
if(n
%
i
==
0)

printf("%d
",i);
/*第一个因数一定是质因数*/
if(isPrime(n/i))

/*判断第二个因数是否是质数*/
printf("%d
",n/i);
break;
/*找到全部
质因子
*/

else
PrimeFactor(n/i);
/*递归地调用PrimeFactor
分解n/i
*/
break;



main()

int
n;
printf("Please
input
a
integer
for
getting
Prime
factor\n")
;
scanf("%d",&n);
PrimeFactor(n);
/*对n
分解质因数
*/
getche();
参考技术A #include
<stdio.h>
int
main()

int
n,i;
printf("input
number:");
scanf("%d",&n);
printf("%d=",n);
for
(i=2;i<=n;i++)

while(n!=i)

if(n%i==0)

printf("%d*",i);
n=n/i;


else

break;//*这个地方加一个循环结束标志就可以了*//


printf("%d",n);
printf("\n");
return
0;