eratosthenovo-sito.c

Go to the documentation of this file.

#include <stdio.h>
#include <stdlib.h>

#ifndef MAX
#define MAX 100
#endif

int pole[MAX];

int main(void) {
  int i, j;

  //1. pole vsech cisel
  for (i=2; i<MAX; i++) {
      pole[i] = i;
  }
  //2. hledame nevyskrtnute
  for (i=2; i<MAX; i++) {
      int prvocislo;
      if (pole[i]) {
         printf("%d, ", prvocislo = pole[i]);
         //3. vyskrtame nasobky
         for (j=i; j<MAX; j++) {
             if (0 == (pole[j] % prvocislo)) {
                 pole[j] = 0;
             }
         }
      }
  }
  return EXIT_SUCCESS;
}