C语言编程 分解质因数
发布网友
发布时间:2022-05-26 19:40
我来回答
共1个回答
热心网友
时间:2023-10-21 09:13
#include "stdio.h"
#include "math.h"
int prime(int n);
int main(void)
{
int i, k, m;
int repeat, ri;
scanf("%d", &repeat);
for(ri = 1; ri <= repeat; ri++){
scanf("%d", &m);
printf("%d = ", m);
/*---------*/
prime(m);
printf("%d\n", m);
}
}
int prime(int n)
{
int i;
printf("1*");
for(i=2;i<n;)
{
if(n%i==0)
{
printf("%d*",i);
n=n/i;
}
else
i++;
}
printf("%d\n",n);
}