素數距離問題

2021-06-26 22:28:40 字數 761 閱讀 4867

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:2 描述

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

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

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

每行輸出兩個整數 a b.

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

樣例輸入

368

10

樣例輸出

5 17 1

11 1

這個問題實際上就是判斷三個數是不是素數,然後根據距離輸出~

首先寫個函式判斷是否是素數;

然後分別寫兩個函式找輸入數左邊和右邊的素數;

最後在主函式中根據輸入數的不同情況進行輸出:

輸入1的情況,輸出 2  1;

輸入素數的情況,輸出本身和0;

輸入數距左邊近,輸出左邊素數和距離;

輸入數距右邊近,輸出右邊素數和距離;

輸入數距左右兩邊素數相等,輸出左邊素數和距離~~

#include#includeint isprime(int n)

return 1;

}int da(int f)

}int xiao(int f)

int main()

}}

素數距離問題

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

素數距離問題

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

素數距離問題

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