C 複習(十三) 素數問題

2021-09-11 09:42:50 字數 751 閱讀 9144

問題二十七:輸出1000以內的所有素數,素數只能被1和自己本身整除

問題二十八:驗證2000以內的哥德**猜想,即所有的大於二的正偶數均為兩個素數的和 

問題二十九:求所有的四位可逆素數,即正反順序都四位素數

/*

題目二十七:輸出1000以內的所有素數,素數只能被1和自己本身整除

分析: 從1開始測試,測試到本身的開平方數即可,但是開平方數不易求

所以到本數的二分之一處即可

題目二十八: 驗證2000以內的哥德**猜想,即所有的大於二的正偶數均為兩個素數的和

分析:哥德**猜想比較經典,下面的程式中將所有的可能性全部給出了

題目二十九:求所有的四位可逆素數,即正反順序都四位素數

分析:之前做過如何求逆數,這次多了乙個條件,即要為素數

*/#include#includeusing namespace std;

int su_shu(int n)

return 1;

}int ni_xu(int n)

total += n%10*now;

n /= 10;

now = 1;

} return total;

} int main()

} cout<*/

//題目二十九

int i;

for(i=1000;i<=9999;i++)

//cout

}

複習C (十三)檔案輸入 輸出

必須包含標頭檔案fstream。需要宣告ofstream變數。需要 開啟 和 關閉 檔案。include include ofstream outfile outfile.open alala outfile precision 2 outfile.close 如果檔名已存在,程式將先丟棄原有的所有...

c 素數環問題

輸入n個數,組成乙個環,要求相鄰的兩個數之間和為素數。輸出時從整數1開始逆時針排列。同乙個環恰好輸出一次 樣例 輸入 6 輸出 1 4 3 2 5 6 1 6 5 2 3 4此題有兩種解法 第一種解法是全排序在逐個檢驗是否滿足題目條件,滿足題目條件則輸出。第二種解法是用dfs 深度優先搜尋 演算法。...

問題 A 素數

演算法筆記 5.4小節 素數 問題 a 素數 題目描述 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入 輸入有多組資料。每組一行,輸入n。輸出 輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用...