NYOJ 24 素數距離問題

時間限制：3000 ms | 記憶體限制：65535 kb

難度：2

描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。

如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0

輸入 第一行給出測試資料組數n(0< n<=10000)

接下來的n行每行有乙個整數m(0< m<1000000)，

輸出 每行輸出兩個整數 a b.

其中a表示離相應測試資料最近的素數，b表示其間的距離。

樣例輸入

3 6

8 10

樣例輸出

5 1

7 1

11 1

**：

#include

#include
#include
int main()
else
l_len=abs(m-i);
for(j=r;; j++)
r_len=abs(j-m);
if((r_len==l_len||r_len>l_len)&&m!=1)
else}}
return0;}
int judge(int k)

NYOJ 24 素數距離問題

時間限制 3000 ms 記憶體限制 65535 kb難度 2 描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入第一行給出測試資料組數n 0輸出...

NYOJ24 素數距離問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入第一行給出測試資料組數n 0輸...

nyoj 24 素數距離問題

時間限制 3000 ms 記憶體限制 65535 kb難度 2 描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入第一行給出測試資料組數n 0輸出...