Mewakili nombor sebagai jumlah bilangan nombor perdana terbesar yang mungkin dalam C++

. nombor perdana daripada N, Kemudian semak perbezaan dalam nombor perdana. Jika perbezaannya ialah nombor perdana, maka kita boleh menyatakan N sebagai hasil tambah dua nombor perdana.

Tetapi di sini, kita perlu mencari bilangan maksimum nombor perdana dan untuk ini kita harus mengambil nombor perdana minimum iaitu 2 dan 3. Kita boleh membuat sebarang nombor daripada 2 dan 3.

Semak bilangan nombor genap; jika ia adalah nombor genap, ia boleh terdiri daripada jumlah ( N/2 ) 2.

boleh terdiri daripada jumlah tiga [ (N-3) / 2] atau 2 jika nombor ganjil.

• Dengan cara ini, kita boleh menggunakan jumlah nombor perdana terbesar untuk mewakili N.

• Contoh

  Input: N = 7
  Output: 2 2 3
  Explanation: 7 can be represented as the sum of two 2’s and a 3 which are the maximum possible prime numbers.
  
  Input : N = 17
  Output: 2 2 2 2 2 2 2 3

  Salin selepas log masuk
Output

• #include <bits/stdc++.h>
  using namespace std;
  int main(){
     int N = 7;
     // checking if N is odd,
     // If yes, then print 3
     // and subtract 3 from N.
     if (N & 1 == 1) {
        cout << "3 +";
        N -= 3;
     }
     // // keep subtracting and printing 2
     // until N is becomes 0.
     while (N!=2) {
        cout << " 2 +";
        N -= 2;
     }
     cout << " 2";
     return 0;
  }
  

  Salin selepas log masuk

  Kesimpulan

Dalam tutorial ini, kita membincangkan tentang mewakili nombor sebagai jumlah nombor perdana terbesar. Kami membincangkan cara mudah untuk menyelesaikan masalah ini dengan menyatakan nombor sebagai hasil tambah 2 dan 3. Kami juga membincangkan program C++ untuk menyelesaikan masalah ini, yang boleh kami laksanakan menggunakan bahasa pengaturcaraan seperti C, Java, Python, dll. Kami harap anda mendapati tutorial ini membantu.

Atas ialah kandungan terperinci Mewakili nombor sebagai jumlah bilangan nombor perdana terbesar yang mungkin dalam C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!