Написать программу для поиска 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;
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 3.778 из 5
Похожие ответы