C++

#include <iostream>
#include <math.h>
using namespace std;
/**
* Hlavna funkce
* prevedie cely vypocet
* @return 0
*/
int main(void)//hlavni funkce
{   cout << "Eratosthenovo sito\n";
   cout << "Zadejte cislo, po ktere, chcete vypisat prvocisla: ";
   int N;
   cin >> N;
   if(N<=1) cout<<"priliz maly interval\n";      //ochrana pred malymi cisly
   bool *pole = new bool[N+1];               //dynamicky rozmer pole
   int i=0;                           //nastaveni ukazatele na prvni index   
   /**
*dynamicky rozmer pole
*a nastaveni ukazatele na prvni index
*/
 
   for (int i = 0; i <= N ; i++) pole[N] = true; //nastaveni vsech indexu pole na TRUE
   for (int i = 2; i <= (int) sqrt((double)N); i++) // CO ZNAMENA TENTO RADEK
      /**
      *prochazi cele dynamicke pole a nastavi na hodnotu true
      *///
   {
      int k = i * i;
      while (k <= N) {
         pole[k] = false;
         k += i;
        /**
      *postupne nasobky daneho cisla nastevuje na false
      *///
   
      }
   }

   for (int i = 2; i <=N; i++)
      if (pole[i]) cout << i << " \n";
   /**
      *vypise pole prirozenych cisel
      *///

   system("pause");
   return 0;

}

(double)N

(int) sqrt