Bootstrap

蓝桥杯模拟题不知名题目

题目:p是一个质数,但p是n的约数。将p称为是n的质因数。求2024最大质因数。

#include<iostream>
#include<algorithm>
using namespace std;
bool fun(int x)
{
	for(int i = 2 ; i * i <= x ; i++)
	{
		if(x % i == 0)
		return false;
	}
	return true;
}
int main() 
{
	int Mnum = -1e5; 
	for(int i = 2 ; i * i <= 2024 ; i++) 
	{
		if(fun(i))
		{
			if(2024 % i == 0)
			{
				Mnum = max(Mnum,i);
			}
		}	
	}
	cout << Mnum;
	return 0;
}

;