#include <iostream.h>#include <conio.h>#include <math.h>main(){ int n,i,j,*pierwsze; cout<<"Podaj liczbe: ", cin>>n; pierwsze = new int [n+1]; for (i=2;i<=n;i++) pierwsze[i]=1; for (i=2;i<sqrt(n);i++) if (pierwsze[i]) for (j=2*i;j<=n;j+=i) pierwsze[j]=0; for (i=2;i<=n;i++) if (pierwsze[i]) cout<<i<<"\t"; delete pierwsze; getche();}to jest prosty programik wykorzystujący algorytm sita.