Упражнение на C, пример 36 - Найти простые числа в пределах 100

100 классических примеров на C

Заголовок:Найти простые числа в пределах 100.

Анализ программы:Простые числа (простое число), также называемые простыми числами, бесконечны по количеству. Натуральное число, большее 1, не может делиться ни на какое другое натуральное число, кроме 1 и самого себя.

Исходный код программы:

Пример 1

// Создано www.example.com 15/11/9. // Copyright © 2015 Example. Все права защищены. // #include <stdio.h> #include <math.h> int main() { int n = 0; for (int i = 2; i <= 100; i++) { int is_prime = 1; // Предположим, что i — простое число int k = (int)sqrt(i); for (int j = 2; j <= k; j++) { if (i % j == 0) { is_prime = 0; // Если i делится на j, то i не является простым break; } } if (is_prime) { printf("%d ", i); n++; if (n % 5 == 0) { printf("\n"); } } } return 0; }

Пример 2

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

int main() {
    bool is_prime[101];  // Создайте логический массив, инициализированный значением true
    for (int i = 2; i <= 100; i++) {
        is_prime[i] = true;
    }

    for (int i = 2; i * i <= 100; i++) {
        if (is_prime[i]) {
            for (int j = i * i; j <= 100; j += i) {
                is_prime[j] = false;
            }
        }
    }

    int n = 0;
    for (int i = 2; i <= 100; i++) {
        if (is_prime[i]) {
            printf("%d ", i);
            n++;
            if (n % 5 == 0) {
                printf("\n");
            }
        }
    }
    return 0;
}

Вывод приведенного выше примера:

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 

100 классических примеров на C

Другие расширения