算法
呃呃呃,看算法标签——数学知(常)识
思路
无脑,分解质因数
C++ 代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ll N=1e5+1e4;
ll n;
ll a[N];
signed main()
{
ios::sync_with_stdio(false);
cin>>n;
for(ll i=1;i<=n;i++)
{
cin>>a[i];
ll ys=2,x=a[i];
while(x!=1)
{
ll ans=0;
if(ys>sqrt(x))
{
cout<<x<<" 1\n";
break;
}
while(x%ys==0)
{
ans++;
x/=ys;
}
if(ans!=0)cout<<ys<<" "<<ans<<"\n";
ys++;//完全不需要优化
}
ys=2;
cout<<"\n";
}
return 0;
}