867. 分解质因数

Posted 2021-05-23 幽殇默

https://www.acwing.com/problem/content/description/869/

#include<cstdio>
#include<iostream>
using namespace std;
void check(int x)
{
	for(int i=2;i<=x/i;i++)
	{
		int s=0;
		while(x%i==0) x/=i,s++;
		if(s) cout<<i<<" "<<s<<endl;
	}
	if(x!=1) cout<<x<<" "<<1<<endl;
}
int main(void)
{
	int m; cin>>m;
	while(m--)
	{
		int x; cin>>x;
		check(x);
		cout<<endl;
	}
	return 0;
}