编程要求
1.定义函数void prime_factors(int n),打印整数n的所有素数因子。 2.定义主函数,实现: (1)输入整数n; (2)调用prime_factors函数。
测试说明
平台会对你编写的代码进行测试,若是与预期输出相同,则算通关。 样例输入: 输入:6 输出:2*3
若: 输入:8
输出:2*2*2
#include"stdio.h"
#include"math.h"
void prime_factors(int n)
{
int i;
while(n%2==0)
{
n=n/2;
if(n==1)printf("%d",2);
else printf("%d*",2);
}
for(i=3;i<=sqrt(n);i+=2)
{
while(n%i==0)
{
n=n/i;
if(n==1)printf("%d",i);
else printf("%d*",i);
}
}
if(n>2)
{
printf("%d",n);
}
printf("\n");
}
void main()
{
int n;
scanf("%d",&n);
prime_factors(n);
}