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