为什么乘积为36的最大质数是18,18不是和数吗
QWQ
求大佬指导;
#include<iostream>
using namespace std;
bool c(int x)
{
if(x==0||x==1)return false;
for(int i=2;i*i<x;i++)
{
if(x%i==0)
{
return false;
}
}
return true;
}
int main()
{
int n ,ma=0;
cin>>n;
for(int i=2;i*i<=n;i++)
{
if(c(i)==true)
{
if(c(n/i)==true)
{
if(ma<max(i,n/i))
{
ma=max(i,n/i);
}
}
}
}
cout<<ma;
}