素數距離問題

時間限制：3000?ms ?|? 內存限制：65535?KB 難度：2 描述

現在給出你一些數，要求你寫出一個程序，輸出這些整數相鄰最近的素數，并輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。
如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0

輸入

第一行給出測試數據組數N(0<N<=10000)
接下來的N行每行有一個整數M(0<M<1000000)，

輸出

每行輸出兩個整數 A B.
其中A表示離相應測試數據最近的素數，B表示其間的距離。

樣例輸入

3 6 8 10

樣例輸出

5 1 7 1 11 1

#include <iostream> using namespace std; int prime(int n) {int i,k=1;if(n==2)return 1;for(i=2;i*i<=n;i++){if(n%i==0){?k=0;break;}}if(k==1)return 1;if(k==0)return 0; } int main() {int n,x,i,j;cin>>n;while(n--){cin>>x;if(x==1){i=1;cout<<++x<<' '<<i<<endl;continue;}if(prime(x)==1) cout<<x<<' '<<0<<endl;else{for(i=1;i<5;i++){if(prime(x-i)==1)break;}for(j=1;j<5;j++){if(prime(x+j)==1)break;}if(i<=j)cout<<x-i<<" "<<i<<endl;elsecout<<x+j<<" "<<j<<endl;}}return 0; }

總結

以上是生活随笔為你收集整理的c/c++素数距离问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。