编写一个子函数,能将主函数输入的任何整数的质数因子

编程要求

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);

}

Guess you like

Origin blog.csdn.net/qq_46069852/article/details/120923882