用于找到数字以反证给定素数假说的 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 浏览量

开启你的 职业生涯

完成课程并获得认证

开始学习