AcWing 867 分解质因数题解（试除法分解质因数）

最新推荐文章于 2024-11-05 21:58:11 发布

QingQingDE23

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量124

点赞数

分类专栏：数学知识文章标签：因数分解遍历算法整数编程算法实现

本文链接：https://blog.csdn.net/qiaodxs/article/details/120162124

版权

数学知识专栏收录该内容

24 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>

using namespace std;

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

int main()
{
	int n;
	cin>>n;
	while(n -- ){
		int a;
		cin>>a;
		bt(a);
		cout<<endl;
	}
	return 0;
}