提交之前看了一下提示,我就知道会超时。不过,第一次在浙大提交,试试再说,然后,果不失望:超时1ms 。
用时:1001ms
#include
#define MAX 1000000
int num[MAX];
void getPrime()
{
int i,j,k;
num[0]=2;
num[1]=3;
k=1;
for(i=5;i<1000000;i+=2)
{
for (j=3;j*j
{
if(i%j==0)
continue;
}
k++;
num[k]=i;
}
}
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int n,i,j;
getPrime();
cycle:
while(scanf("%d",&n)==1)
{
for(i=0;num[i]
{
for(j=0;num[j]
{
if(num[i]*num[j]==n)
{
printf("Yes/n");
goto cycle;
}
}
}
printf("No/n");
}
return 0;
}