南陽OJ~~素數距離問題



素數距離問題

描述

現在給出你一些數，要求你寫出一個程序，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。
如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0

輸入

第一行給出測試數據組數N(0<N<=10000)
接下來的N行每行有一個整數M(0<M<1000000)，

輸出

每行輸出兩個整數 A B.
其中A表示離相應測試數據最近的素數，B表示其間的距離。

#include<stdio.h>
#include<math.h>
bool judge(int m);
int main()
{
	int N,n,i;
	scanf("%d",&N);
	while(N--)
	{scanf("%d",&n);
	if(judge(n))
	{printf("%d 0\n",n);
	continue;
	}
	for(i=1;n-i!=-1;i++)
	{
		if(judge(n-i))
		{printf("%d %d\n",n-i,i);
		break;
		}
	if(judge(n+i))
	{printf("%d %d\n",n+i,i);
	}}
	}return 0;
}
bool judge(int m)
{if(m==0||m==1)
return false;
int i;
for(i=2;i<=sqrt(m);i++)
{if(m%i==0)break;}
if(i>sqrt(m))
return true;
return false;
}