素數距離問題
時間限制:3000 ms | 記憶體限制:65535 kb
難度:2
描述現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。
如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0
輸入第一行給出測試資料組數n(0
<=10000)
接下來的n行每行有乙個整數m(0
1000000),
輸出每行輸出兩個整數 a b.
其中a表示離相應測試資料最近的素數,b表示其間的距離。
樣例輸入36
810樣例輸出51
71111
自己的**
#include
#include
int sushu(int n)
int main()
}for(int i=temp-1;i>=0;--i)
}if(right==left)
printf("%d
%d\n",n-left,left);
else
if(right>left)
printf("%d
%d\n",n-left,left);
else
printf("%d
%d\n",n+right,right);}}
return
0;}
#include
#include
using
namespace
std;
bool isprime(int n)
int main()
for(i=num;!isprime(i);i--);
for(j=num;!isprime(j);j++);
if((num-i)<(j-num))
cout
<' '
<<(num-i)if((num-i)>(j-num))
cout
<' '
<<(j-num)if((num-i)==(j-num))
cout
<' '
<<(num-i)0;}
素數距離問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0輸...
素數距離問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0輸...
素數距離問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料組數n 0 ...