C++ 嵌套循环素数

Question

我有一个我无法解决的问题，我努力工作并没有一个完整的解决方案 我需要输入一些士兵并检查是否 序号积=士兵人数 和 检查其中一个序列号是否为 PRIME。 因此，我需要打印给我带来一次产品的 2 个序列号 例如：

数字 = 20

我需要打印

2 10

4 5

数字 = 120

我需要打印

2 60

3 40

5 24

6*20 不能打印，因为它们都不是素数 等等

数字 = 48

我需要打印

2 24

3 16

4*12 不能打印，因为它们都不是素数

等等 除了找出其中一个数字是否为素数之外，我做的一切都很好 代码是：

int armysize;

cout << "Please type how many soldiers do you have in your army:" << endl;

cin >> armysize;

int serialnumproduct = 0; 

for (int soldiernum = 2; soldiernum < sqrt(armysize); soldiernum++)
{
    
    for (int nextsoldier = 2; nextsoldier <= armysize/2; nextsoldier++)
    {
        serialnumproduct = soldiernum * nextsoldier; 

        if (serialnumproduct == armysize && soldiernum != nextsoldier)
            cout << soldiernum << " * " << nextsoldier << " = " <<
                   serialnumproduct << endl;
    }
}
return 0;

Answer 1

基本上，您需要一个函数来显示soldiernum 是否为质数。我使用了prime_test() 函数并在第34 行将其用作if() 语句，所以代码看看它是否应该使用soldiernum。

结果如下：

Please type how many soldiers do you have in your army:
400
2 * 200 = 400
5 * 80 = 400

    #include <iostream>
    #include <conio.h>
    #include <math.h>
    using namespace std;
    bool prime_test (int num) 
    {
    bool prime (true);
    for(int i = 2 ; i<num; ++i)
    {
    if (num%i == 0)
    prime = false;
    }
    return prime;
    }
    int main(){ 
    int armysize;
    int count=2;
    bool isPrime = true;

    cout << "Please type how many soldiers do you have in your army:" << endl;

    cin >> armysize;

    int serialnumproduct = 0; 


    for (int soldiernum = 2; soldiernum < sqrt(armysize); soldiernum++){

        for (int nextsoldier = 2; nextsoldier <= armysize/2; nextsoldier++)
        {
            serialnumproduct = soldiernum * nextsoldier; 

            if (serialnumproduct == armysize && soldiernum != nextsoldier)
                if(prime_test(soldiernum)==true) {
        
                cout << soldiernum << " * " << nextsoldier << " = " <<
                       serialnumproduct << endl;
                }   
        }
    }
    return 0;
}

Answer 2

这样的函数应该告诉你一个数字是否是素数。您需要确保您处理的数字可以适合您机器上的 int，或者更新代码

bool IsPrime (int ninteger) 
{
bool prime (true);
for(auto i = 2 ; i<ninteger ; ++i)
{
if (ninteger%i == 0)
prime = false;
}
return prime;
}