D. 质数的后代

如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。
输入格式
　　第一行一个正整数T，表示需要判断的自然数数量
　　接下来T行，每行一个要判断的自然数
输出格式
　　共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No

数据规模和约定
　　1<=T<=20
　　2<=要判断的自然数<=10^510​5​​

#include<stdio.h>
#include<math.h>
int isprim1(int k);
int main()
{
	int T=0,n=0,yes=0,isprim=0,k=0,i,j;
	scanf("%d",&T);
	for(i=1;i<=T;i++)
	{
		isprim=0;
		scanf("%d",&n);
		if(n==2)
		  printf("No\n");
		else
		{
		if(isprim1(n)==1)
		  printf("No\n");
		else if(isprim1(n)==0)
		{
			for(k=2;k<=n;k++)
			{
				if(isprim1(k)==1&&isprim1(n/k)==1&&n%k==0)
				{
				 yes=1;
				 break;
			    }
				else
				  yes=0;
			}
			if(yes==1)
			  printf("Yes\n");
			if(yes==0)
			  printf("No\n");
		}
	}}
}
int isprim1(int k)
{
	int i;
	for(i=2;i<k;i++)
	{
		if(k%i==0)
		return 0;
	}
	return 1;
}