信息学奥赛一本通答案dj质因数分解1098

最新推荐文章于 2024-09-13 17:43:09 发布

C逍遥

最新推荐文章于 2024-09-13 17:43:09 发布

阅读量283

点赞数 1

文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/m0_73220913/article/details/129386988

版权

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(n%i==0)
		{
		    bool flag=true;
		    for(int j=2;j<=i/2;j++)//是否是质数只要枚举这个数的一半就行 
		    {
		    	if(i%j==0)
		    	{
		    		flag=false;
		    		break;
				}
			}
			if(flag==true)
			{
				cout<<n/i<<endl;//因为直接算最大质因数会超时，所以先算最小值因数，然后用总数除以最小得最大 
				break;
			}
	    }
	}
	return 0;
}

想要其他题目答案，黑客小程序，或c++基础的，关注我。

求点赞！