Отображение N чисел простых чисел - PullRequest
Новая
       6

Отображение N чисел простых чисел

0 голосов
/ 20 ноября 2018

Почему цикл for в цикле while работает только один раз?Также, скажите, пожалуйста, правильна ли моя логика поиска простых чисел.Код отображает только 2 в качестве вывода. 

#include <iostream>
using namespace std;

int main()
{
    int x, z = 0;
    int y = 0;
    int a = 2;

    cout << "Input the number of prime numbers you need: ";
    cin >> x;
    while (x > 0)
    {
        for (int i = 1; i < 11; i++) 
        {
            z = a % i;
            if (z == 0)
            {
              y = y + 1; 
            }
        }

        if (y < 3)
        {
            cout << a << ", " << endl;
            x = x - 1;
        }
        a = a + 1;
    }

    return 0;
}

Ответы [ 2 ]

0 голосов
/ 20 ноября 2018

Ваша основная ошибка в том, что вы не сбрасываете переменную y в ноль после каждой итерации while.Он может только расти, и когда проверяется число 3, оно уже достаточно большое, чтобы не пропустить ни одного числа, поэтому оно пропускает только число 2.

Быстрое исправление: после 

    if (y < 3)
    {
        cout << a << ", " << endl;
        x = x - 1;
    }
    a = a + 1;

insert 

    y = 0;

Другая ошибка заключается в том, что вы проверяете только числа меньше 11, что означает, что, например, 121 (11 * 11) будет ложно-положительным, ваша программа будет думать, что она проста, когдаэто не так.

Тем не менее, вы должны научиться писать код, который легче отлаживать самостоятельно, особенно с использованием отладчика.Если вы никогда не использовали отладчик, не беспокойтесь, вы легко найдете учебники для этого.В вашем случае отладчик показал бы вам состояние y, и вы бы увидели, что он достигает цифр, которых он не должен иметь.

Две общие подсказки для будущего кода:

  1. Использовать описательные имена переменных.х и у звучат как координаты, но это не так.Дайте им имена, например number_dividers вместо y.

  2. Разбейте ваш код на части.Например, имейте такую ​​функцию: 

    #include <cmath>

bool is_prime(int number)
{
    if(i <= 1) return false;

    for(int i = 2; i <= std::sqrt(number); i++)
    {
        if(number % i == 0) return false;
    }
    return true;
}

Наличие таких функций делает ваш код более аккуратным, позволяет вам повторно использовать части кода и, особенно в вашем случае, позволяетвы тестируете эту единицу кода изолированно, то есть тестируете, если для заданного ввода он имеет правильный выход (по сути, модульный тест).

Ваш код теперь будет: 

#include <iostream>
using std::cout;
using std::cin;
using std::endl;

//(insert code from above here)

int main()
{
    int required_primes = 0;
    cout << "State the amount of prime numbers to be found: ";
    cin >> required_primes;

    int found_primes = 0;
    int current_number = 2;
    while(found_primes < required_primes)
    {
        if(is_prime(current_number))
        {
            cout << "Found prime: " << current_number << endl;
            found_primes++;
        }
        current_number++;
    }
}

(Описательные имена переменных значительно облегчают понимание того, кто впервые просматривает код, не правда ли?)

0 голосов
/ 20 ноября 2018

Это решит проблему. 

 #include <iostream>
 using namespace std;

int main()
{
    int x, z = 0;
    int a = 2;

    cout << "Input the number of prime numbers you need: ";
    cin >> x; 
    while (x > 0) 
    {
        bool isPrime = true;
        for (int i = 2; i < a; i++) 
        {
            z = a % i;
            if (z == 0)
            {
                isPrime = false;
            }
        }

        if (isPrime)
        {
            cout << a << ", " << endl;
            x = x - 1;
        }

        a = a + 1; 
    } 
    return 0;
}
...