素數對就是兩個相差為2的素數,例如3和5,11和13,給出一個正整數,求該整數內所有兩個數都不跨越它的素數對。如何用C++實現這一運算呢?小編與大師分享編程經驗。
輸入數據為一個正整數,要求它不跨越10000。
輸出數據為小于正整數的素數對,每行輸出一對素數對,素數對兩數之間有空格離隔,若沒有素數對,則輸出empty。
起首,界說一個常量,用來節制數組的巨細。
接著,界說兩個數組,保留所有素數和所有整數。
界說4個整型變量,保留輸入的整數、節制輪回的變量,以及素數個數。
界說一個布爾型變量,標記正數內是否沒有素數。
輸入一個正整數,保留在變量num中。
將數組arr中的值,都設置為0。
判定整數num中的所有素數,保留在數組p中。
用一重for輪回,計較整數內的所有素數對。
若是相鄰兩個素數之間的差為2,則輸出該素數對。
最后,若是標記值為真,則輸出此整數內沒有素數對。
運行法式,輸入一個正整數,電腦就管帳算出它以內的所有素數對。
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!