NYOJ 24 素數距離問題

我還是用的素數打表

題目的資料設定

陣列需要開大一些才能過

有點坑

#include

int a[1000500]= ;
int main() }}
int t;
scanf("%d",&t);
while(t--) 
int t2=m,sum2=0;
while(a[t2]) 
if(sum2printf("%d
%d\n",t2,sum2);
else
printf("%d
%d\n",t1,sum1);
}return
0;}

c++現在還不是很懂

大概思路也是分成兩部分來查詢最近乙個素數

也是直接用的素數的判定

#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)
cout
<
if((num-i)>(j-num))
cout
<
if((num-i)==(j-num))
cout

NYOJ 24 素數距離問題

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

NYOJ24 素數距離問題

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

nyoj 24 素數距離問題

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