Написать программу для поиска 100 первых простых чисел - C (СИ)

Узнай цену своей работы

Формулировка задачи:

2. Написать программу для поиска 100 первых простых чисел.

Решение задачи: «Написать программу для поиска 100 первых простых чисел»

textual
Листинг программы
  1. #include <stdio.h>
  2.  
  3. #define PRIMES_COUNT (100)
  4.  
  5. int main(void) {
  6.     unsigned primes[PRIMES_COUNT] = { 2, 3 }, n, i, j;
  7.    
  8.     for ( i = 2, n = 5; i < PRIMES_COUNT; n += 2 ) {
  9.         for ( j = 0; j < i && ( n % primes[j] ) ; ++j )
  10.             ;
  11.         if ( j == i )
  12.             primes[i++] = n;
  13.     }
  14.    
  15.     for ( i = 0; i < PRIMES_COUNT; ++i ) {
  16.         printf("%7u", primes[i]);
  17.         if ( ( i + 1 ) % 10 == 0 )
  18.             printf("\n");
  19.     }
  20.    
  21.     return 0;
  22. }

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


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

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

9   голосов , оценка 3.778 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы