Написать программу для поиска 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;
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д