Eratosthenovo sito

[Roman Luňák]

Tady je Eratosthenovo síto

kód:


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

int main()
{
int i,limit,k;

printf("zadejte limit : ");
scanf("%d", &limit);

int pole[1000];
//-------------------------------------------Naplnění pole
for (i = 0; i < limit; i++)                              
   {
    pole[i] = i+1;
   }
//--------------------------------------------Odstranění násobků
for (i = 1; i < limit; i++)                                
{
   if(pole[i] == 0) continue;

   for(k = i+1;k < limit; k++)
   {
      if (pole[k] == 0) continue;
      if ((pole[k] % pole[i])==0) pole[k]=0;
   }
}
//--------------------------------------------Tisk
printf ("Prvocisla jsou : ");                            
printf("%\n");

for (i = 0; i < limit; i++)
   if(pole[i]>0)
   {
     printf("%i,",pole[i]);
   }
printf("\n");

//--------------------------------------------

system("pause");
   return 0;
}