problem z wyznaczaniem liczb pierwszych

Question

Program nie znajduję błędów, odpala się i na tym koniec. Proszę o wskazanie błędu.

#include <iostream>

using namespace std;

int main()
{
    int tab[100];

    for(int i=0; i<100; i++)
    {
        tab[i]=0;
    }

    for(int i=2; i<=10; i++)
    {
        for(int j=i ; j<100 ; j=j+i)
        {
            tab[j+i]=1;
        }
    }
    for(int i=0; i<100; i++)
    {
        if(tab[i]==0) cout<<tab[i]<<endl;
    }

    return 0;
}

 

Answer 1

nie wnikam w algorytm ale  indeks [i+j] raczej wyjdzie poza zadeklarowany zakres tablicy ( 100) tab[i+j]

Comments

mniej więdzej dobrze - zadeklaruj tylko tablicę z zapasam tab[120]

i jako wunik wypisuj i a nie tab[i]

 

 if(tab[i]==0) cout<<i<<endl;

---

Dzięki wielkie :D Program działa jak należy.

Answer 2

tab[i]=0;

każdy tab ma wartość zero ;)

Comments

Tylko dla zmiennych globalnych. Zmienne lokalne nie są niczym inicjalizowane (zostają w nich tzw. śmieci).

---

No tak każdy tab ma mieć na początku wartość 0. Następnie wielokrotnościom kolejnych liczb nadaję wartość 1. Na koniec wyrzuca na ekren liczby, które nadal mają wartość 0.

Answer 3

Jak rozumiem to jest taka nieudana wersja algorytmu sita Eratostenesa... 
Polecam zapoznać się z: http://eduinf.waw.pl/inf/alg/001_search/0011.php i po lekturze napisać od nowa i wtedy jeśli będą jakieś dalsze problemy to zapytać na forum ;)

Pozdrawiam,