Product of Three Numbers

https://codeforces.com/problemset/problem/1294/C

我们先枚举出 a 和 b，然后 c 可以用 n / ( i*j )得到，在写循环时也要优化一下

以下是代码实现

#include<iostream>
#include<cmath>
using namespace std;

void solved()
{
    int n;
	cin>>n;
	for(int i=2;i<=n/i;i++)
	{
		if(n%i!=0) continue;
		for(int j=i+1;j<=(n/i)/j;j++)
		{
			if(n%j!=0) continue;
			if(n%(i*j)!=0) continue;
			if(i==1||j==1||n/(i*j)==1) continue;
			if(i==n/(i*j)||j==n/(i*j)) continue;
			cout<<"YES"<<endl;
			cout<<i<<" "<<j<<" "<<n/(i*j)<<endl;
			return ;
		}
	}
    cout<<"NO"<<endl;
    return ;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
    int t;
    cin>>t;
    while(t--)
    {
        solved();
    }
    return 0;
}