Biểu diễn một số dưới dạng Tổng của Số nguyên tố tối đa có thể có trong C ++

Thảo luận về một vấn đề trong đó chúng ta được cho một số N và chúng ta cần chia số này thành tổng các số nguyên tố tối đa, chẳng hạn

 Đầu vào:N =7 Đầu ra:2 2 3 Phép toán:7 có thể được biểu diễn dưới dạng tổng của hai số 2 và a 3 là số nguyên tố lớn nhất có thể. Đầu vào:N =17 Đầu ra:2 2 2 2 2 2 2 3  
 Phương pháp tiếp cận để tìm giải pháp 
 

 Để biểu diễn một số dưới dạng số nguyên tố, chúng ta có thể trừ một số nguyên tố với N và kiểm tra hiệu số nguyên tố. Nếu hiệu là số nguyên tố, thì chúng ta có thể biểu diễn N là phép cộng của hai số nguyên tố. 
 

 Nhưng ở đây, chúng ta phải tìm số nguyên tố tối đa và để làm được điều đó, chúng ta nên lấy số nguyên tố tối thiểu, tức là 2 và 3. Chúng ta có thể tạo thành bất kỳ số nào với tổng là 2 và 3. 
 
 
 

 Kiểm tra số chẵn; Nếu nó là số chẵn, nó có thể được tạo thành bằng tổng của (N / 2) 2. 
 
 
 

 Nó có thể được tạo thành bởi một ba và [(N-3) / 2] 2 nếu nó là số lẻ. 
 
 
 

 Bằng cách này, chúng ta có thể biểu diễn N bằng tổng của một số số nguyên tố tối đa. 
 
 
 
 Ví dụ 
 
 #include  using namespace std; int main () {int N =7; // kiểm tra xem N có lẻ không, // Nếu có thì in 3 // và trừ 3 cho N. if (N &1 ==1) {cout <<"3 +"; N - =3; } // // tiếp tục trừ và in 2 // cho đến khi N trở thành 0. while (N! =2) {cout <<"2 +"; N - =2; } cout <<"2"; trả về 0;} 
 
 Đầu ra 
 
 3 + 2 + 2 
 
 Kết luận 
 

 Trong hướng dẫn này, chúng ta đã thảo luận về việc biểu diễn một số dưới dạng tổng của số lượng số nguyên tố tối đa. Chúng tôi đã thảo luận về một phương pháp đơn giản để giải quyết vấn đề này bằng cách biểu diễn các số dưới dạng tổng của 2 và 3. Chúng tôi cũng đã thảo luận về chương trình C ++ cho vấn đề này mà chúng tôi có thể làm với các ngôn ngữ lập trình như C, Java, Python, v.v. Chúng tôi hy vọng bạn thấy hướng dẫn này hữu ích.