每日一題 3.26.2

每日一題3.26.2 查找組成一個偶數最接近的兩個素數 解題思路: 先判斷輸入的數是否爲大於2的偶數,然後將輸入的n折半爲k,判斷k和n-k是否均爲素數,如果不是,就將k++,直到找到k和n-k都是素數時,輸出k和n-k就是差值最小的素數對。 代碼實現: #include <iostream> using namespace std; int isPrime(int n) { for (int
相關文章
相關標籤/搜索