Помогите пожалуйста! Найти 100 первых простых чисел. Нарисовать блок-схему алгоритма к задаче

Чтобы найти первые 100 простых чисел, нужно последовательно проверять числа начиная с 2. Простое число — это число, которое делится только на 1 и на само себя.

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

1. Начинаем с числа 2.

2. Проверяем, является ли текущее число простым:

   • делим его на все числа от 2 до √n;

   • если делится без остатка хотя бы на одно число, значит оно не простое;

   • если делителей нет, число простое.

3. Если число простое, записываем его и увеличиваем счетчик найденных простых чисел.

4. Переходим к следующему числу.

5. Повторяем действия, пока не найдем 100 простых чисел.

Первые 100 простых чисел:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67, 71,
73, 79, 83, 89, 97, 101, 103, 107, 109, 113,
127, 131, 137, 139, 149, 151, 157, 163, 167, 173,
179, 181, 191, 193, 197, 199, 211, 223, 227, 229,
233, 239, 241, 251, 257, 263, 269, 271, 277, 281,
283, 293, 307, 311, 313, 317, 331, 337, 347, 349,
353, 359, 367, 373, 379, 383, 389, 397, 401, 409,
419, 421, 431, 433, 439, 443, 449, 457, 461, 463,
467, 479, 487, 491, 499, 503, 509, 521, 523, 541.

Блок-схема алгоритма:

          ┌───────────────┐
          │    Начало      │
          └───────┬───────┘
                  │
                  ▼
        ┌──────────────────┐
        │ count = 0        │
        │ n = 2            │
        └────────┬─────────┘
                 │
                 ▼
        ┌──────────────────┐
        │ Проверить число n│
        │ на простоту      │
        └────────┬─────────┘
                 │
          ┌──────┴──────┐
          │             │
          ▼             ▼
    ┌─────────┐   ┌───────────┐
    │ Простое │   │ Не простое│
    └────┬────┘   └─────┬─────┘
         │              │
         ▼              │
 ┌──────────────┐       │
 │ Вывести n    │       │
 │ count=count+1│       │
 └──────┬───────┘       │
        │               │
        └───────┬───────┘
                │
                ▼
       ┌─────────────────┐
       │ count = 100 ?   │
       └───────┬─────────┘
               │
        ┌──────┴──────┐
        │             │
       Да            Нет
        │             │
        ▼             ▼
 ┌───────────┐   ┌──────────┐
 │  Конец    │   │ n=n+1    │
 └───────────┘   └────┬─────┘
                      │
                      └───────→ обратно к проверке

В этой блок-схеме:

• n — текущее проверяемое число;

• count — количество найденных простых чисел;

• проверка продолжается до тех пор, пока не будут найдены первые 100 простых чисел.