質數檢查不起作用

我會盡量保持簡短。所以我的任務是找到陣列中的最后一個素數，如果有的話。但是現在我的程式將它想要的任何數字從陣列分配給 lastPrimeNumber 變數。有任何想法嗎？

#include <iostream>
#include <time.h>

using namespace std;

int main()
{
    srand(time(NULL));
    int numbers[10] = {0};
    int numbersCount = 10;
    bool areEven = true;

    cout << "Numbers: ";
    for (int i = 0; i < numbersCount; i  )
    {
        numbers[i] = rand() % 10   1;
        cout << numbers[i] << " ";
    }

    for (int i = 0; i < numbersCount; i  )
    {
        if (numbers[i] % 2 != 0)
        {
            cout << "\nNot all numbers are even" << endl;
            areEven = false;
            break;
        }
        if (areEven)
        {
            cout << "\nAll numbers are even" << endl;
            break;
        }
    }
    
    // Looking for the last prime number in an array

    int lastPrimeNumber = 0;
    bool isPrime = true;
    for (int i = 0; i < numbersCount; i  )
    {
        for (int j = 2; j < numbers[i]/2; j  )
        {
            if (numbers[i] % j == 0 || numbers[i] < 2)
            {
                isPrime = false;
            }
        }
        if(isPrime)
        {
            lastPrimeNumber = numbers[i];
        }
    }

    cout << endl << lastPrimeNumber;
    return 0;
}

提前致謝。

uj5u.com熱心網友回復：

對于初學者來說，這個 for 回圈

for (int i = 0; i < numbersCount; i  )
{
    if (numbers[i] % 2 != 0)
    {
        cout << "\nNot all numbers are even" << endl;
        areEven = false;
        break;
    }
    if (areEven)
    {
        cout << "\nAll numbers are even" << endl;
        break;
    }
}

包含邏輯錯誤。如果陣列的第一個元素是偶數，則程式輸出

cout << "\nAll numbers are even" << endl;

這通常是錯誤的。

相反，你應該寫例如

for (int i = 0; areEven && i < numbersCount; i  )
{
    areEven = numbers[i] % 2 == 0;
}

if ( areEven )
{
    cout << "\nAll numbers are even" << endl;
}
else
{
      cout << "\nNot all numbers are even" << endl;
}

在這些 for 回圈中

int lastPrimeNumber = 0;
bool isPrime = true;
for (int i = 0; i < numbersCount; i  )
{
    for (int j = 2; j < numbers[i]/2; j  )
    {
        if (numbers[i] % j == 0 || numbers[i] < 2)
        {
            isPrime = false;
        }
    }
    if(isPrime)
    {
        lastPrimeNumber = numbers[i];
    }
}

您不會isPrime在內部 for 回圈之前重置變數。

并且for回圈中的條件不正確

    for (int j = 2; j < numbers[i]/2; j  )

由于該條件，該數字4可以被視為質數。

而且這個條件

numbers[i] < 2

在這個 if 陳述句中

if (numbers[i] % j == 0 || numbers[i] < 2)

永遠無法評估為真。

至少你應該寫

int lastPrimeNumber = 0;
for (int i = 0; i < numbersCount; i  )
{
    bool isPrime = not ( numbers[i] < 2 );

    for (int j = 2; isPrime && j <= numbers[i]/2; j  )
    {
        if (numbers[i] % j == 0)
        {
            isPrime = false;
        }
    }
    if(isPrime)
    {
        lastPrimeNumber = numbers[i];
    }
}

更好的方法如下。

int lastPrimeNumber = 0;
for (int i = 0; i < numbersCount; i  )
{
    bool isPrime = numbers[i] % 2 == 0 ? numbers[i] == 2 : numbers[i] != 1;

    for ( int j = 3; isPrime && j <= numbers[i] / j; j  = 2 )
    {
        if (numbers[i] % j == 0)
        {
            isPrime = false;
        }
    }
    if(isPrime)
    {
        lastPrimeNumber = numbers[i];
    }
}

uj5u.com熱心網友回復：

簡單的修復，改變

bool isPrime = true;
for (int i = 0; i < numbersCount; i  )
{

至

for (int i = 0; i < numbersCount; i  )
{
    bool isPrime = true;

在您的版本中，一旦您設定isPrime為 false，您就再也不會將其設定回 true。

標籤：C for循环 if 语句 嵌套循环 素数

上一篇：如何在ifPresentOrElse()方法中將lambda引數轉換為char

下一篇：如何在每個for回圈結束時保存結果