Лабораторные работы С (для ИВТ) / Готовые лабы С / Лаба2 / laba 2 (9)

#include <stdio.h>

int main() {
    int count = 0, num = 2, i, is_prime;
    
    printf("First 100 prime numbers:\n");
    
    // Внешний цикл - пока не найдем 100 простых чисел
    while (count < 100) {
        is_prime = 1;
        
        // Внутренний цикл - проверка на простоту
        for (i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                is_prime = 0;
                break;
            }
        }
        
        if (is_prime) {
            printf("%d ", num);
            count++;
            if (count % 10 == 0) printf("\n"); // новая строка каждые 10 чисел
        }
        num++;
    }
    
    return 0;
}