蓝桥杯模拟题不知名题目

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