liczba pierwsza c++

Question

witam, ktoś widzi błąd w kodzie? niestety nie działa prawidłowo.

 

#include<iostream>
int main()
{
    int a;
    bool t;
    std::cout<<"Ile liczb chcesz wprowadzic?: ";
    std::cin>>a;
    int tab[a];
    for(int i = 1; i<=a; i++){
        std::cin>>tab[i];
    }

    std::cout<<"Dla wpisanych liczb, liczbami pierwszymi sa: ";

    for(int i = 1; i<=a; i++){
        if(tab[i]<2){
        }
        for(int j=2; j*j<=tab[i];j++)
            if(tab[i]%j==0){
		}
		else{
            std::cout<< " " <<tab[i];
		}
    }
	return 0;
}

 

Answer 1

ktoś widzi błąd w kodzie

um... wiele.

Przeformatuję:

    for(int i = 1; i<=a; i++){
        if(tab[i]<2){}
        for(int j=2; j*j<=tab[i];j++) {
            if(tab[i]%j==0) {}
            else { std::cout<< " " <<tab[i]; }
        }
    }

for(int i = 1; i<=a; i++){

Wychodzisz poza tablicę.

if(tab[i]<2){}

Ta linia nic nie robi.

else { std::cout<< " " <<tab[i]; }

A to oznacza, że wypisujesz liczbę za każdym razem, gdy trafisz na j-ta przez którego się nie dzieli - nie. Na przykład, 10 nie dzieli się przez 3, więc się wypisze 10.

Comments

nie wiem jak to ogarnąć :/

---

Żeby sprawdzić czy liczba jest pierwsza, musisz się przeiterować po możliwych dzielnikach i dopiero jeśli po zakończeniu pętli stwierdziłeś że ani razu nie trafiłeś na dzielnik (a%b==0), to liczba jest pierwsza.