素?cái)?shù)距離問(wèn)題

時(shí)間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

現(xiàn)在給出你一些數(shù)，要求你寫出一個(gè)程序，輸出這些整數(shù)相鄰最近的素?cái)?shù)，并輸出其相距長(zhǎng)度。如果左右有等距離長(zhǎng)度素?cái)?shù)，則輸出左側(cè)的值及相應(yīng)距離。
如果輸入的整數(shù)本身就是素?cái)?shù)，則輸出該素?cái)?shù)本身，距離輸出0

輸入

第一行給出測(cè)試數(shù)據(jù)組數(shù)N(0<N<=10000)
接下來(lái)的N行每行有一個(gè)整數(shù)M(0<M<1000000)，

輸出

每行輸出兩個(gè)整數(shù) A B.
其中A表示離相應(yīng)測(cè)試數(shù)據(jù)最近的素?cái)?shù)，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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。