Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

โปรแกรม C++ ตรวจสอบว่าสามารถแสดงตัวเลขเป็นผลรวมของตัวเลขเฉพาะสองตัวได้หรือไม่


ต่อไปนี้คือตัวอย่างเพื่อตรวจสอบว่าตัวเลขสามารถแสดงเป็นผลบวกของจำนวนเฉพาะสองตัวได้หรือไม่

ตัวอย่าง

#include <iostream>
using namespace std;
int func(int num) {
   int i;
   int flag = 1;
   for(i = 2; i <= num/2; ++i) {
      if(num % i == 0) {
         flag = 0;
         break;
      }
   }
   return flag;
}
int main() {
   int num , i;
   cout << "Enter a number : \n";
   cin >> num;
   for(i = 2; i <= num/2; ++i) {
      if (func(i)) {
         if (func(num - i)) {
            cout << num << " = " << i << " + " << num-i << endl;
         }
      }
   }
   return 0;
}

ผลลัพธ์

Enter a number : 18
18 = 5 + 13
18 = 7 + 11

ในโปรแกรมข้างต้น ฟังก์ชัน func() จะตรวจสอบว่าตัวเลขเป็นจำนวนเฉพาะหรือไม่

int func(int num) {
   int i;
   int flag = 1;
   for(i = 2; i <= num/2; ++i) {
      if(num % i == 0) {
         flag = 0;
         break;
      }
   }
   return flag;
}

ในฟังก์ชัน main() ผู้ใช้จะป้อนตัวเลข กำลังคำนวณตัวเลขเป็นผลรวมของจำนวนเฉพาะสองตัว

cout << "Enter a number : \n";
cin >> num;
for(i = 2; i <= num/2; ++i) {
   if (func(i)) {
      if (func(num - i)) {
         cout << num << " = " << i << " + " << num-i << endl;
      }
   }
}