在 C++ 程序中找到具有给定乘积的两个不同质数
在本教程中，我们将编写一个程序，用给定的乘积找出两个不同的素数。让我们看一些例子。
输入-21
输出-37
在这里，我们需要所有小于给定乘积的素数。一旦我们有了这些质数，我们就可以很容易地找到这对。请按照以下步骤解决问题。
初始化一个乘积和一个布尔数组来存储范围内的数字是否为素数。
找出所有小于给定乘积的素数并将它们存储在一个数组中。
迭代直到给定的产品。
如果当前数是素数并且n/current_number也是素数，则检查它们是否不同。
如果它们不同，则打印它们。
示例
让我们看看代码。
#include输出结果using namespace std; bool primes(int n, bool primeStatus[]) { primeStatus[0] = primeStatus[1] = false; for (int i = 2; i <= n; i++) { primeStatus[i] = true; } for (int i = 2; i * i <= n; i++) { if (primeStatus[i] == true) { for (int j = i * 2; j <= n; j += i) primeStatus[j] = false; } } } int main() { int n = 21; bool primeStatus[n + 1], pairsFound = false; primes(n, primeStatus); for (int i = 2; i < n; i++) { int pair = n / i; if (primeStatus[i] && primeStatus[pair] && pair != i && pair * i == n) { cout << i << " " << pair << endl; pairsFound = true; break; } } if (!pairsFound){ cout << "No pairs"; } return 0; }
如果你运行上面的代码，那么你会得到下面的结果。
3 7
结论
如果您对本教程有任何疑问，请在评论部分提及。