描述現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。
如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出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 素數
描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參觀者便開始了他們奇妙的體驗之旅,等待中的遊客可利用手機等終端參與互...