用於找到數字以反證給定素數假說的 C++ 程式碼

假設我們有一個數字 n。有一個假設“存在一個正整數 n，對於每個正整數 m，數字 (n·m + 1) 是一個素數”。我們必須找到 m 作為反駁此陳述的反例。

因此，如果輸入為 n = 12，則輸出將為 10，因為 12*10 + 1 = 121 不是素數。

步驟

為了解決這個問題，我們將遵循這些步驟 −

if n < 3, then:
   return n + 2
Otherwise
   return n - 2

示例

讓我們看以下實現，以獲得更好的理解 −

#include <bits/stdc++.h>
using namespace std;
int solve(int n){
   if (n < 3)
      return n + 2;
   else
      return n - 2;
}
int main(){
   int n = 12;
   cout << solve(n) << endl;
}

輸入

12

輸出

10

Arnab Chakraborty

更新於： 2022-03-15

121 瀏覽量

開啟你的 職業生涯

完成課程並獲得認證

開始學習