時間限制：
3000 ms | 記憶體限制：
65535 kb
難度： 2
描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。
如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0
輸入第一行給出測試資料組數n(0輸出
每行輸出兩個整數 a b.
其中a表示離相應測試資料最近的素數，b表示其間的距離。
樣例輸入
36810
樣例輸出
5 17 111 1
#include
#include
int prime(int a)
return 1;
} //判斷是否為素數
int main() //輸入為 1
for(i=num;!prime(i);i--);
for(j=num;!prime(j);j++);
//記錄 左右素數
lnum=i; ld=num-lnum;
rnum=j; rd=rnum-num;
if(ld<=rd) printf("%d %d\n",lnum,ld);
else if(ld>rd) printf("%d %d\n",rnum,rd);
//其中lnum,rnum表示離相應測試資料最近的素數，ld,rd表示其間的距離。
} return 0;
}
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輸出...