สมมติว่าเรามีตัวเลข 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
