nyoj24

一开始用到筛选素数法，可是结果是RunTimeError

#include<stdio.h>
#include<string.h>
#define MaxSize 1000001
int prime[MaxSize];
void Prime()
{


memset(prime,0,sizeof(prime));
for(int i = 2;i < MaxSize;i++)
{
if(prime[i])
{
continue;
}
else
{
for(int j = i*i;j < MaxSize;j += i)
{
prime[j] = 1;
}
}
}
}
int main()
{
int n,m,d;
scanf("%d",&n);
while(n--)
{
Prime();
prime[0] = 1;
prime[1] = 1;
scanf("%d",&m);
if(prime[m] == 1)
{
for(int i = 1;i< MaxSize;i++)
{
if(prime[m - i] == 0)
{
m = m - i;
printf("%d %d\n",m,i);
break;
}
else if(prime[m + i] == 0)
{
m = m + i;
printf("%d %d\n",m,i);
break;
}



}
}
else
{
d = 0;
printf("%d %d\n",m,d);
}

}


return 0;
}

后来用了最传统的方法，AC过了。

#include<stdio.h>
#include<math.h>
bool isPrime(int a)
{
if(a == 0 || a == 1)
{
return false;
}
else if(a == 2) return true;
else
{
bool flag = true;
for(int i = 2;i <= sqrt(1.0*a);i++)
{

if(a%i == 0) 
{
flag =  false;
break;
}

}
return flag;
}
}
int main()
{


int n,m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);

for(int len = 0;len < 1000001;len++)
{
if(isPrime(m - len))
{
printf("%d %d\n",m - len,len);
break;
}
else if(isPrime(m + len))
{
printf("%d %d\n",m + len,len);
break;
}
}


}
return 0;
}