Найти простые числа в заданном диапазоне с помощью решета Эратосфена - C++ - Ответ 8067158

//-----------------------------------------------------------
#include <iostream>
#include <iomanip>
//-----------------------------------------------------------
using std::cout;
using std::endl;
using std::setw;
using std::cin;
//-----------------------------------------------------------
 
 
//===========================================================
 
int main()
{
setlocale(LC_ALL, "rus");
//===========================================================
//Поиск чисел
//===========================================================
    int A, B;
//-----------------------------------------------------------
    const int array_size = 10000;
    long array_prim[array_size] = { 2,3,};
//-----------------------------------------------------------
    long last_num = 3;
    int  index = 2;
//-----------------------------------------------------------
    bool found = true;
//-----------------------------------------------------------
    do                                          //Создаем цикл поиска чисел
    {                                           //Берем следующее нечетное число для проверки
        last_num += 2;
        found = true;
//-----------------------------------------------------------
        for (int i = 0; i < index; i++)         //Проверяем нечетное число на принадлежность к простым
        {
            found = last_num % array_prim[i];   //А именно, делим уже на известные простые
            if(found == false)
                break;
        }
//-----------------------------------------------------------
        if (found == true)                      //Если число ни на что не поделилось, оно простое.
        {
            array_prim[index++] = last_num;
        }
//-----------------------------------------------------------
}
while(index < array_size);
 
 
//===========================================================
//Вывод найденных чисел
//===========================================================
//-----------------------------------------------------------
    for(;;)
    {
        cout << endl
             << "Введите нижний предел A, с которого будут показаны результаты: ";
        cin  >> A;
 
        cout << endl
             << "Введите нижний предел B, до которого будут показаны результаты: ";
        cin  >> B;
//-----------------------------------------------------------
 
        if(A >= 2 && B <= 100000)
        {
            cout <<endl;
            int count = 0;
            cout << endl
                 << "Выборка простых чисел в пределах от " << A << " до " << B << ":"
                 << endl
                 <<endl;
            for(int i = 0; i < array_size; ++i)
            {
                if ((array_prim[i] >= A) && (array_prim[i] <= B))
                {
                    if (count == 6)
                    {
                        count = 0;
                        cout << endl;
                    }
                    cout << setw(7) << array_prim[i];
                    count++;
                }
                else
                {
                    continue;
                }
            }
            if (count == 0)
            {
                cout << endl
                     << "Fol"
                     << endl
                     << endl;
                break;
            }
            else
            {
                cout << endl
                     << endl;
                break;
            }
        }
        else
        {
            cout << endl
                << "Вы ввели неверные пределы (необходимо от 2 до 100000 включительно)"
                << endl
                << endl;
        }
    }
//-----------------------------------------------------------
system("pause");
return 0;
}
//==========================================================

system("pause");