试除法分解质因数(c++实现)

最新推荐文章于 2024-01-17 22:29:19 发布

原创最新推荐文章于 2024-01-17 22:29:19 发布 · 422 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

算法专栏收录该内容

290 篇文章

订阅专栏

这篇文章展示了如何用C++编写一个函数`divide`，用于分解给定整数的质因数，并在主函数中读取用户输入进行处理。它通过循环和条件判断找到每个数的质因数并打印出来。

#include<iostream>
using namespace std;
int n;

void divide(int n){
    for(int i=2;i<=n/i;i++){
        if(n%i==0){
            int s=0;
            while(n%i==0){
                n/=i;
                s++;
            }
            printf("%d %d\n",i,s);
        }
    }
    if(n>1) printf("%d 1\n",n);
}

int main(){
    scanf("%d",&n);
    while(n--){
        int x;
        scanf("%d",&x);
        divide(x);
        puts("");
    }
}