南陽OJ 素數距離問題

2021-08-17 15:19:37 字數 1075 閱讀 8304

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

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

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

每行輸出兩個整數 a b.

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

樣例輸入

368

10

樣例輸出

5 1

7 111 1

#include #include int sushu(int x)

}if(k==1) return 1;else return 0;*/}void fun(int a) for(c=a;;c++) if((c-a)>=(a-b))else printf("%d %d\n",c,c-a); /*int i=0,j=0,k,m;for(i=a-1,j=a+1;;i--,j++)if(m==1) }*/ }int main() else if(a==2) else if(sushu(a)) else fun(a);}return 0; }

上圖為自己除錯的**

此題注意事項:1,注意0,1,2特殊數字的處理   

2,回車問題。。坑慘。。

試了無數次還是錯  除錯也除錯不出來 找了個正確的**,看了看結果,發現資料沒有什麼不一樣的 

if(a==1)

else if(a==2)

else if(sushu(a)){

printf("%d 0\n",a);

加了 \n 後,再提交就沒有問題了。 

附上提交記錄。。丟人。。。  高深的問題沒思路,有思路的題目又死在這些小地方。。

下午繼續~    

南陽OJ 素數距離問題

素數距離問題 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入 第一行給出測試資料組數n 0 接下來的n行每行有乙個整數m 0 輸出 每行輸出兩...

南陽 24 素數距離問題

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

南陽oj 素數

描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參觀者便開始了他們奇妙的體驗之旅,等待中的遊客可利用手機等終端參與互...