โค้ด C++ หาตัวเลขยกเลิกสมมติฐานจำนวนเฉพาะ

สมมติว่าเรามีตัวเลข n มีสมมติฐาน "มีจำนวนเต็มบวก n ที่สำหรับจำนวนเต็มบวก m ทุกจำนวน (n*m + 1) เป็นจำนวนเฉพาะ" เราต้องหา m เป็นตัวอย่างย้อนกลับเพื่อยกเลิกข้อนี้

เช่น ถ้าอินพุตคือ n = 12 เอาต์พุตจะเป็น 10 เพราะ 12*10 + 1 = 121 ไม่ใช่จำนวนเฉพาะ

ขั้นตอนการแก้ปัญหา

if n < 3:
    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;
}