Написать программу для поиска 100 первых простых чисел - C (СИ)
Формулировка задачи:
2. Написать программу для поиска 100 первых простых чисел.
Решение задачи: «Написать программу для поиска 100 первых простых чисел»
textual
Листинг программы
#include <stdio.h> #define PRIMES_COUNT (100) int main(void) { unsigned primes[PRIMES_COUNT] = { 2, 3 }, n, i, j; for ( i = 2, n = 5; i < PRIMES_COUNT; n += 2 ) { for ( j = 0; j < i && ( n % primes[j] ) ; ++j ) ; if ( j == i ) primes[i++] = n; } for ( i = 0; i < PRIMES_COUNT; ++i ) { printf("%7u", primes[i]); if ( ( i + 1 ) % 10 == 0 ) printf("\n"); } return 0; }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д