问题标题: 酷町堂:1062 寻找质因数

0
0
已解决
王文博
王文博
缔造者之神
缔造者之神

上错误代码:

#include <bits/stdc++.h>
using namespace std;
int n,maxn1=-0x3f3f3f3f,maxn2=-0x3f3f3f3f,t,f;
bool f1(int n)
{
	if(n==1) return false;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0) return false;
	}
	return true;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	cin>>t;
    	for(int j=2;j<=t;j++)
    	{
    		if(n%j==0&&f1(j)==1)
    		{
    			f=j;
			}
		}
		if(f>maxn1)
		{
			maxn1=f;
			maxn2=t;
		} 
	}
	cout<<maxn2<<" "<<maxn1;
}

 

王文博在2021-06-01 12:15:30追加了内容

刚发完就发现问题真是一个悲剧


0
0
0
我要回答