分解质因数

最新推荐文章于 2024-08-21 22:52:23 发布

巧克力张张包·

最新推荐文章于 2024-08-21 22:52:23 发布

阅读量41

点赞数 1

文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/m0_73615504/article/details/129427634

版权

该文章描述了一个C++程序，其功能是计算并输出给定区间[a,b]内所有整数的质因数分解。程序首先通过筛法找出素数，然后对每个数进行分解，输出形如k=a1*a2*a3...的格式。示例展示了从3到10的整数分解。代码利用递归实现，对于每个数n，找到最小的质因数k并进行分解，直到n=1。

摘要由CSDN通过智能技术生成

问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000

#include<stdio.h>
void pan(int,int);
int main()
{
    int a,b,i;
    scanf("%d%d",&a,&b);
    for(i=a;i<=b;i++)
    {
        printf("%d=",i);
        pan(i,i);
        printf("\n");
    }
    return 0;
}
void pan(int n,int i)
{
    if(n==1)
    {
        return;
    }
    for(int k=2;k<=n;k++)
    {
        if(n%k==0)
        {
            if(n!=i)
            {
                printf("*");
            }
            printf("%d",k);
            return pan(n/k,i);
        }
    }
}