分解质因数

最新推荐文章于 2023-07-12 15:57:07 发布

希文go

最新推荐文章于 2023-07-12 15:57:07 发布

阅读量343

点赞数 1

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/weixinru4631260/article/details/50859295

版权

蓝桥杯专栏收录该内容

25 篇文章 0 订阅

订阅专栏

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

    }
    }
    return 0;
}