2022/12/12 分解质因数

最新推荐文章于 2024-08-14 11:22:43 发布

上上谦*

最新推荐文章于 2024-08-14 11:22:43 发布

阅读量87

点赞数

分类专栏： c++蓝桥杯备赛文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_61078826/article/details/128294609

版权

c++蓝桥杯备赛专栏收录该内容

27 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;
void divide(int n)
{
    for(int i=2;i<=n/i;i++)
        if(n%i==0)  //i一定是质数
        {
            int s=0;
            while(n% i==0)
                {
                    n/=i;
                    s++;
                    printf("%d %d\n",i,s);
                }
            if(n>1) printf("%d %d\n",n,1);
            puts("");
        }
}
    int main()
    {
        int n;
        scanf(%d,&n);
        while(n--)
            {
                int x;
                scanf("%d, &x");
                divide(x);
            }
        return 0;    //最后一定要返回0
    }