分解质因数

最新推荐文章于 2024-10-18 22:48:33 发布

米花男团

最新推荐文章于 2024-10-18 22:48:33 发布

阅读量153

点赞数 2

分类专栏：算法模板文章标签： c++ 算法

本文链接：https://blog.csdn.net/2301_79363050/article/details/137728988

版权

算法模板专栏收录该内容

21 篇文章 0 订阅

订阅专栏

本文介绍了一个用C++编写的简单函数divide，用于分解输入的整数n为质因数的乘积，并展示了如何在main函数中通过循环调用该函数处理多个测试用例。

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

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;

void divide(int x)
{
    for(int i=2;i*i<x;i++)
    {
        int s=0;
        while(x%i==0)
        {
            x /=i;
            s++;
        }
        cout << i << ' ' << s << endl;
    }
    if(x>1) cout << x << ' ' << 1 << endl;
    puts("");
    return;
}

const int N = 110;
int t,n;

int main(void)
{
    cin >> t;
    while(t--)
    {
        cin >> n;
        divide(n);
    }
    
    return 0;
}

很朴素的做法