南陽oj第26題孿生素數

2021-08-20 14:35:04 字數 747 閱讀 5785

描述 寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為孿生素數。

輸入第一行給出n(0輸出

每組測試資料輸出佔一行,該行為m範圍內所有孿生素陣列數。

樣例輸入

1

14

樣例輸出

4
這道題很容易,只需要打個表就行。但是需要注意的是當輸入的m為1的時候要輸出0

我特麼就因為這個問題,本來能一次通過的,™的錯了好幾次,最後看了好~幾~遍~才注意到。唉~這個事故告訴我們認真讀題是多麼的重要

寫這個題之前建議把第187題快速查詢素數做一下

#include #include#include#include#includeusing namespace std;

const int n=1000010;

int f[n];///素數表

int b[n];///結果表

int db()

}else

b[i]=b[i-1];

}for(i=2;ifa=i;

}else

b[i]=b[i-1];

}}int main()

}return 0;

}

南陽oj 素數

描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參觀者便開始了他們奇妙的體驗之旅,等待中的遊客可利用手機等終端參與互...

素數 南陽OJ

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參...

題目26 孿生素數問題

寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為孿生素數。第一行給出n 0每組測試資料輸出佔一行,該行為m範圍內所有孿生...