Mã C ++ để tìm số bác bỏ giả thuyết nguyên tố đã cho

Giả sử chúng ta có một số n. Giả thiết "Tồn tại số nguyên dương n mà mỗi số nguyên dương m (n · m + 1) là một số nguyên tố". Chúng ta phải tìm một ví dụ điển hình để bác bỏ tuyên bố này.

Vì vậy, nếu đầu vào là n =12, thì đầu ra sẽ là 10, vì 12 * 10 + 1 =121 không đúng.

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

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

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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;
}

Đầu vào

12

Đầu ra

10