国服韩信教你敲代码

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int fun(int n)

{

        int i;

        for(i=2;i*i<=n;i++)

                if(n%i==0)return 0;

        return 1;

}

int main()

{

        int n,m,i,j,k;

        scanf("%d",&n);

        while(n--)

        {

                k=0;

                scanf("%d",&m);

                for(i=2;i<=m/2;i++)

                {

                        for(j=2;j<=m/2;j++)

                        {

                                if(i*j==m&&fun(i)&&fun(j))

                                {

                                        k=1;

                                        break;

                                }

                        }

                        if(k==1)

                        {

                                printf("Yes\n");

                                break;

                        }

                }

                if(k==0)printf("No\n");

        }

        return 0;

}