算法提高 质数的后代

/*
问题描述
在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，
    因为合数可以由质数相乘结合而得。
如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。
    现在，给你一系列自然数，判断它们是否是质数的直接后代。
输入格式
第一行一个正整数T，表示需要判断的自然数数量
接下来T行，每行一个要判断的自然数
输出格式
共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No
样例输入
4
3
4
6
12
样例输出
No
Yes
Yes
No
数据规模和约定
1<=T<=20
2<=要判断的自然数<=105

*/

#include <stdio.h>
int q_zs(int);
void panduan( int  );
int main(void)
{
	int n;
	scanf("%d",&n);
	int zrs;
	while(n-->0)
	{
		scanf("%d",&zrs);
		panduan( zrs );

	}
    return 0;
}
void panduan( int  zrs)
{
	int i;
	for(i = 2 ; i < zrs ; i ++)
	{
		if( zrs % i == 0 )
		{
			if(q_zs(i) == 0 && q_zs(zrs/i) == 0)
			{
				printf("Yes\n");
				return ;
			}	
		}
	}
	printf("No\n");
}

int q_zs(int n )
{
	int i, shu=0;

	for(i = 2; i < n ;i ++)
	{
		if( n % i == 0)
		{
			shu++;
		}
	}
	return shu;
}