C++ 最大质因数

1.先判断该数是否为质数，若为质数直接输出。
2.依次判断x（从2开始的数）是否为该数（n）的因数
3.若是因数，判断该数是否为质数，若为质数记录该数。
若n/x的结果也为质数，则此质数即为最大质因数。

ps:不可以将该数的所有质因数列出 会存在超时！

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;


bool isnum(ll n)
{
	if(n==2||n==3)return false;
    ll k=sqrt(n);
    for(ll i=2;i<=k;i++)//等号别少！！！
    {
        if(n%i==0)return true;
    }
    return false;
}

int main()
{
	int t;
	ll n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld",&n);
		ll m=1;
		if(!isnum(n))
		{
			printf("%lld\n",n);
			continue;
		}
		for(ll i=2;i*i<=n;i++)
		{
	
				if(n%i==0)
				{
					if(!isnum(i))
					{
						m=max(m,i);
					}
					if(!isnum(n/i))
					{
						m=max(m,n/i);
						break;
					}
				}
			
		}
		printf("%lld\n",m);
	}
	return 0;

	
}