南陽OJ 語言入門 24

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：2 描述

現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。

如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0

輸入第一行給出測試資料組數n(0輸出

每行輸出兩個整數 a b.

其中a表示離相應測試資料最近的素數，b表示其間的距離。

樣例輸入

368

10

樣例輸出

5 1

7 111 1

**經典題目

#include#includeconst int true = 1;

const int false = 0;
int main( void )
return 0;
}//判斷 n 是否為素數
int ispri( int n )
int i;
int t = sqrt( n );
int blog = true;
for( i = 2; i <= t; i++ ) }
return blog;
}//返回距離 n 最近的素數,如果 n 是素數，則返回 n,如果 n 小於 2，返回 2
int mindispri( int n )
if( ispri( n ) )// n 為素數
int i = 1;
int left = n;
int right = n;
while( true )
else if( ispri( right) )
}}//返回 x 的絕對值
int myabs( int x )
else
}

hzyqazasdf

南陽OJ 語言入門 266

描述 給定一行字元，逆序輸出此行 空格.數字不輸出 輸入 第一行是乙個整數n n 10 表示測試資料的組數 每組測試資料佔一行，每行資料中間有且只有乙個空格 這樣你可以把此行當成兩個字串讀取 每行字元長度不超過40 並且保證輸入的字元只有空格 1個 數字，小寫字母三種 輸出對應每行測試資料，逆序輸出...

南陽OJ 語言入門 77

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有n盞燈，編號為1 n，第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 依此類推。一共有k個人，問最後有哪些燈開著？輸...

南陽OJ 語言入門 96

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知w是乙個大於10但不大於1000000的無符號整數，若w是n n 2 位的整數，則求出w的後n 1位的數。輸入 第一行為m，表示測試資料組數。接下來m行，每行包含乙個測試資料。輸出輸出m行，每行為對應行的n 1位數 忽略字首...