erathostone

[•lache92]

am citit articolul despre ciurul lui erathostene si am incercat sa implementez penultima varianta in c++ dar nu am reusit. Am facut ceva de genu:

Cod:

int main()
{
      fstream f("prime.out", ios::out);
     int i, j;
     for (i = 1; i*i<MAX; i++)
         if(S[i] == 0)
            for (j = (2*i+1)*(2*i+1); j<MAX; j += 2*i+1)
               S[j/2] = 1;
     for(i = 0; 2*i+1 <MAX; i++)
        if(S[i] == 0)
           f<<2*i+1<<"-";
      f.close();

nu vreu sa imi spuneti ce am gresit, ca asta pot sa imi dau si singur seama daca postati o varianta corecta a implementarii. Va multumesc!

[•wefgef]

Nu cred ca sunt multi care au implementat variantele prezentate in articol, deoarece de obicei in probleme nu e nevoie decat de cea mai simpla solutie.

[•lache92]

Da da' eu ma cam pregatesc pentru oni si nu vreau sa pierd punctajul din cauza timpului prea mare de executie.

[•wefgef]

Nu e nevoie de optimizari extreme niciunde, nici macar la ONI .

Eu implementez asa:

Cod:

for (int i = 2; i <= N; ++i)
    Prim[i] = 1;
for (int i = 2; i*i <= N; ++i)
    if (Prim[i])
        for (int j = i*i; j <= N; j += i)
            Prim[j] = 0;

[•iepuras_binar]

Eu implementez ceva in genul:

Cod:

int main()
{
    cout<<"Introduceti limita multimii: ";
    cin>>n;

    for(i=2;i<=(n/2);i++)
      for(j=2;(j*i)<=n;j++)
        ciur[j*i]=1;
    for(i=2;i<n;i++)
      if(ciur[i]==0)
        cout<<i<<' ';   
    cout<<'n';
    system("PAUSE");
    return 0;
}         

Este lucrat in C++(iti recomand sa nu l folosesti la problemele din arhiva,mai bine utilizezi C).
Oricum poate il intelegi mai bine asa.Bafta

[•wefgef]

iti recomand sa nu l folosesti la problemele din arhiva,mai bine utilizezi C.

De ce sa lucrezi in C? C++ are o gramada de avantaje.

[•iepuras_binar]

Cred ca daca stii STL intradevar ai.Dar eu nu prea stiu asa ca nu ma pot da cu parerea cu certitudine.

[•Darth_Niculus]

mi se pare o prostie sa nu inveti STL si sa ii folosesti toata avantajele. Nu tine mult... in cateva zile n-ai ce face.