蓝桥杯算法提高VIP-质数的后代 （C++代码）

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int isprime(int n){
	for(int i=2;i<=sqrt(n);i++)
		if(n%i==0)
			return 0;
	return 1;
}
int main(){
	int n;
	cin>>n;
	while(n--)
	{
		int t;
		cin>>t;
		if(isprime(t))
			cout<<"No"<<endl;
		else {
		int i,j,k=0,count=0,flag=0,s[100];
		for(i=2;i<=t/2;i++)
			if(t%i==0&&isprime(i))
				s[k++]=i;
		for(i=0;i<k;)
		{
			for(j=0;j<k;j++)
			{
				if(s[i]*s[j]==t){
					cout<<"Yes"<<endl;
					flag=1;
				}
			}
			i++;
			if(flag)
				break;
		}
		if(!flag)
			cout<<"No"<<endl;
		}
	}
	return 0;
}