時間限制:
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 ...