求大佬 QWQ;
查看原帖
求大佬 QWQ;
1360677
372QQ楼主2024/5/19 12:26

为什么乘积为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;
}
2024/5/19 12:26
加载中...