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

编程要求

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

}

  • 5
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值