在 C++ 中将奇数表示为质数之和
在这个问题中,我们给出了一个奇数N。我们的任务是将一个奇数表示为质数之和。
表示数时最多可以有三个素数。
让我们举个例子来理解这个问题,
输入: N=55
输出: 53+2
解决方法:
奇数可以表示为素数之和。考虑到这些素数,我们有三种情况。
情况1: 如果n是素数,则表示为一个素数n的和。
情况2: 如果(n-2)是素数,则表示为两个素数 n-2和2之和。
情况3: (n-3)是一个偶数,可以使用哥德巴赫猜想方法表示为两个素数之和,其中我们将检查数A是否为素数,数{(n-3)-A}是否为也总理然后打印它。
程序来说明我们的解决方案的工作,
示例
#includeusing namespace std; bool isPrime(int x) { if (x == 0 || x == 1) return false; for (int i = 2; i * i <= x; ++i) if (x % i == 0) return false; return true; } void primeAsSumofPrime(int n) { if (isPrime(n) ) cout< 输出-
号码 561 expressed as sum of primes is 3 + 11 + 547
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下