Билет 2. первые 500 простых чисел

#include <stdio.h>
#include <stdbool.h>

// количество простых чисел, которое необходимо найти
#define N 500

int main() {
    int simples[N] = {0}; // все простые числа
    int count = 0; // количество найденных простых чисел на данный момент

    int current_num = 2; // текущее число

    while(count < N) {
        // флаг, определяющий является ли текущее число простым
        bool flag = true;

        // проходимся по простым числам, которые мы знаем. Число, делящееся на простое, не является простым
        for(int i = 0; i < count; i++)
            if(current_num % simples[i] == 0) {
                flag = false;
                break;
            }

        // если текущее число - простое, добавляем в массив и выводим его на экран
        if(flag) {
            printf("%d\n", current_num);
            simples[count] = current_num;
            count++;
        }

        // следующее число
        current_num++;
    }

    return 0;
}