Помогите с программой на C++. Сформировать массив простых двузначных чисел.

C++ является одним из наиболее популярных языков программирования. Он широко используется для разработки различных приложений, включая программное обеспечение для настольных и мобильных устройств. Программа на C++ может быть простой или сложной, и сегодня мы рассмотрим одну из часто встречающихся задач — формирование массива простых двузначных чисел.

Что такое простые числа?

Простые числа — это натуральные числа больше единицы, которые имеют только два делителя: единицу и само число. Например, 2, 3, 5, 7 являются простыми числами, так как они не делятся ни на какие другие числа без остатка.

Задача

Необходимо написать программу на C++, которая сформирует массив простых двузначных чисел.

Алгоритм решения

Создайте функцию isPrime, которая будет проверять, является ли число простым.

bool isPrime(int number) {
    if (number < 2) {
        return false;
    }
    for (int i = 2; i <= number / 2; i++) {
        if (number % i == 0) {
            return false;
        }
    }
    return true;
}

В основной функции программы создайте пустой массив для хранения простых чисел.

const int ARRAY_SIZE = 90; // Размер массива
int primeNumbers[ARRAY_SIZE]; // Массив для хранения простых чисел
int count = 0; // Счетчик простых чисел

Используя цикл for, выполните перебор всех двузначных чисел (от 10 до 99) и проверьте, является ли каждое число простым. Если число простое, добавьте его в массив и увеличьте счетчик.

for (int i = 10; i <= 99; i++) {
    if (isPrime(i)) {
        primeNumbers[count] = i;
        count++;
    }
}

Выведите массив простых чисел на экран.

for (int i = 0; i < count; i++) {
    cout << primeNumbers[i] << " ";
}

Весь код программы:

#include <iostream>
using namespace std;

bool isPrime(int number) {
    if (number < 2) {
        return false;
    }
    for (int i = 2; i <= number / 2; i++) {
        if (number % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    const int ARRAY_SIZE = 90;
    int primeNumbers[ARRAY_SIZE];
    int count = 0;
    
    for (int i = 10; i <= 99; i++) {
        if (isPrime(i)) {
            primeNumbers[count] = i;
            count++;
        }
    }
    
    for (int i = 0; i < count; i++) {
        cout << primeNumbers[i] << " ";
    }
    
    return 0;
}

Заключение

В результате выполнения данной программы на C++, мы получим массив простых двузначных чисел. Программа проверяет каждое число от 10 до 99 и добавляет только простые числа в массив. Таким образом, с использованием изученных алгоритмов и структур данных, задача формирования массива простых двузначных чисел решается достаточно просто.