关于某群的入群要求:
#include<iostream>
using namespace std;
bool isPrime(long long a)
{
bool is = true;
for (int i = 2; i*i <= a; i++)
if (a%i == 0)is = false;
return is;
}
int main()
{
cout << "Enter a number:";
long long num;
cin >> num;
long long maxPrime = 1;
long long i = 2;
while (i++ <= num )
{
if (num%i == 0 && isPrime(i))
{
maxPrime = i;
num = num / i;
}
}
cout << "The max prime divisor is " << maxPrime<<endl;
return 0;
}