時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:2 描述
現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。
如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0
輸入第一行給出測試資料組數n(0輸出
每行輸出兩個整數 a b.
其中a表示離相應測試資料最近的素數,b表示其間的距離。
樣例輸入
36810
樣例輸出
5 17 111 1
#include#includeint sushu(int n)}return c;
}int main()
else
//break;
if(flag1==1)
goto repeat1;
}repeat1:
for(i=1;;i++)
if(flag==1)
goto repeat;
//break;
}repeat:
if(k==m||kprintf("%d %d\n",m+j,k);
else
printf("%d %d\n",m+i,m);
//break;}}
return 0;
}
南陽OJ 素數距離問題
素數距離問題 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入 第一行給出測試資料組數n 0 接下來的n行每行有乙個整數m 0 輸出 每行輸出兩...
南陽OJ 素數距離問題
描述現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0輸出 每行輸出兩個整數 a b.其中a表示離相應測試資料最近的素數,b...
24 素數距離問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0輸...