C ++中等于其给定N的最大素数
在这个问题上，给我们一个数字n。我们的任务是找到与给定N相等的素数的最大数目。
在这里，我们将找到相加后的最大质数个数。
质数是可以自己除以一个的那些数。
让我们举个例子来了解问题-
输入-N=9
输出-4
说明-
9 can be repressed as the sum of prime numbers in the following ways: 2, 2, 2, 3 3, 3, 3 2, 2, 5 2, 7 Out of these the maximum number of primes used is 4.
使用的最大质数数量将取决于可以添加多少个最小质数来求和。
因此，最小的质数是2。连续的较大质数是3，这很奇怪。
因此，如果在计算总和时仅使用2和3，则计数将达到最大值。基于此，我们可以将问题分为两种情况-
情况1-如果N为偶数，则总和中的所有素数均为2。因此，计数将为n/2。
情况2-如果N为奇数，则总和中的所有素数都将是2的质数，除了一个是3。因此，计数将是（n-1/2）。
示例
程序查找最大素数，其和等于C++中的给定N
#include <iostream>
using namespace std;
int maxPrimeCount(int n){
//对于奇数情况，结果将与(n-1)/2-
return n / 2;
}
int main(){
int n = 9;
cout<<"The maximum number of primes whose sum is equal to "<<n<<" is "<<maxPrimeCount(n);
return 0;
}输出结果
The maximum number of primes whose sum is equal to 9 is 4