一个数是否由两个质数组成——SGU113 Nearly prime numbers

#include<stdio.h>
#include<math.h>

bool prim(int z)
{
    int i;
    int sz=sqrt(z*1.0);
    for(i=2;i<=sz;i++)
    {
        if(z%i==0)
        {
            return 0;
        }
    }
    return 1;
}

bool ji(int a)
{
    int sa=sqrt(a*1.0);
    int i;
    for(i=2;i<=sa;i++)
    {
        if(prim(i)==1)
        {
            if(a%i==0)
            {
                if(prim(a/i)==1)
                    return 1;
            }
        }
    }
    return 0;
}


int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        if(ji(n)==1)
            printf("Yes\n");
        else
            printf("No\n");
    }
}