演算法競賽入門經典 孿生素數

2021-07-10 01:45:53 字數 667 閱讀 5242

如果n和n+2都是素數,則稱他們是孿生素數。輸入m,輸出連個數均不超過m的最大孿生素數。5<=m<=10000.例如m=20時的答案是17、19,m=1000時的答案是881、883.

//孿生素數

#include//判斷x是不是素數的函式

int is_prime(int x)

int main()

return 0;

}

注意:對於乙個功能如果需要重複利用,可以定義乙個函式。

//孿生素數

#include#include#include//判斷x是不是素數的函式

int is_prime(int x)

int main()

return 0;

}

程式使用了assert.h中的assert巨集來限制非法的函式呼叫,當x>=0不成立時,程式將異常終止。

語法:

#include void assert( int exp );

功能:巨集assert()用於錯誤檢測。如果表示式的結果為零,巨集寫錯誤資訊到stderr並退出程式執行。如果巨集ndebug已經定義,巨集assert()將被忽略。

相關主題:

演算法競賽入門經典 C 入門

include 提供輸入輸出流 include 提供常用演算法 using namespace std const int maxn 100 10 int a maxn int main return0 宣告陣列時,陣列大小可以用const宣告的常數。在c 中,這樣的寫法更加推薦。include i...

演算法競賽入門經典 1

想著要學演算法已經很長時間了,但一直都是有問題自己想,很少受 正規軍 編排,網上關於演算法的書倒是不少,其一必推 演算法導論 還有一本 演算法競賽入門經典 作者劉汝佳,好了,步入正題,兩天時間從第一章到第三章結尾,算是對c又進行了一遍複習,說一下新得 3d 3d 03d 知道它們的區別嗎,在呼叫pr...

演算法競賽入門經典 WERTYU

題目描述 把手放在鍵盤上時,稍不注意就會往右錯一 位。這樣,輸入q會變成輸入w,輸入j會變成輸 入k等。鍵盤如圖3 2所示。輸入乙個錯位後敲出的字串 所有字母均 大寫 輸出打字員本來想打出的句子。輸入保 證合法,即一定是錯位之後的字串。例如輸入中不會出現大寫字母a。樣例輸入 o s,gomr ypf...