Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình C ++ để kiểm tra xem một số có thể được biểu thị dưới dạng tổng của hai số nguyên tố hay không

Sau đây là một ví dụ để kiểm tra xem một số có thể được biểu diễn dưới dạng tổng của hai số nguyên tố hay không.

Ví dụ

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

Đầu ra

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

Trong chương trình trên, hàm func () đang kiểm tra xem số đó có phải là số nguyên tố hay không.

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

Trong hàm main (), một số được nhập bởi người dùng. Nó đang tính toán số dưới dạng tổng của hai số nguyên tố.

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