此题给定一个n,让你判断这个数是否是两个素数的乘积。
因为n是10^9,所以用2到sqrt(n)去作为除数,看能否被n整除,如果能,判断商是不是一个素数,如果商是素数,输出yes,否则输出no。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
bool Check(int n)
{
int i;
for (i=2; i<=sqrt(n); i++)
{
if (n%i == 0)
return false;
}
return true;
}
int main()
{
int T,i,cnt,j,n,sn,mem;
scanf("%d",&T);
while (T--)
{
scanf("%d",&n);
/* if (n <= 1)
{
printf("No\n");
continue;
}*/
sn=sqrt(n);
cnt=0;
for (i=2; i<=sqrt(n); i++)
{
if (n%i == 0)
{
mem=n/i;
cnt++;
}
}
if (cnt == 1 && Check(mem) == true)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}