题目: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;
}