C/C++教程

C. Product of Three Numbers【1300 / 简单数论】

本文主要是介绍C. Product of Three Numbers【1300 / 简单数论】，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

在这里插入图片描述
https://codeforces.com/problemset/problem/1294/C

#include<bits/stdc++.h>
using namespace std;
int main(void) 
{
	int t; cin>>t;
	while(t--)
	{
		int n; cin>>n;
		bool flag=0;
		for(int i=2;i<=n/i;i++)
		{
			if(n%i==0)
			{
				int temp=n/i;
				for(int j=2;j<=temp/j;j++) 
				{
					if(temp%j==0)
					{
						int a=i,b=j,c=temp/j;
						if(a==b||a==c||b==c) continue;
						puts("YES");
						cout<<j<<" "<<temp/j<<" "<<i<<endl;
						flag=1;
						break;
					}
				}
			}
			if(flag) break;
		}
		if(!flag) puts("NO");
	}
	return 0;
}
这篇关于C. Product of Three Numbers【1300 / 简单数论】的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航