Matematyka.pl

Kod: Zaznacz cały

#include <cstdlib>
#include <iostream>
#include <math.h>
#include <list>
using namespace std;

int main(int argc, char *argv[])
{   int l,i,k,m,n=2;
    cin >> l;
    list<int> lista;
    for(i=0;i<l;i++)
    {lista.push_back(i+1);}
    for(k=2;k<=sqrt(l);k++)
          {    while(k*n<=l)
             
             lista.remove(k*n);
             n++;                       
          }
    list<int>::iterator iter;
    for(iter=lista.begin(); iter != lista.end(); iter++ )

    cout<<*iter<<" ";
    system("PAUSE");
    return EXIT_SUCCESS;
}

Kod: Zaznacz cały

void sito(int l)
{   
    int i,k,m,n=2;
    list<int> lista;
    for(i=1;i<l;i++)
    {
        lista.push_back(i+1);
    }
    for(k=2;k<=sqrt((double)l);k++)
    {
        n = 2;
        while(k*n<=l)
        {
            lista.remove(k * n);
            n++;                       
        }
    }
    list<int>::iterator iter;
    for(iter=lista.begin(); iter != lista.end(); iter++)
        cout << *iter << " ";
}

Kod: Zaznacz cały

for(k=2;k<=sqrt(l);k++)
          {    while(k*n<=l)
             
             lista.remove(k*n);
             n++;                       
          }

Kod: Zaznacz cały

for(k=2;k<=sqrt((double)l);k++)

Kod: Zaznacz cały

for( k=2; k*k <= l; k++ )  // zwykle lepsze niż k<=wcześniej_wyliczony_pierwiastek

Kod: Zaznacz cały

n=2; while (...) {...}

Kod: Zaznacz cały

for( n=k*k ; n<=l ; n+=k )  lista.remove(n);