Dla połowy zadania program działa poprawnie, dla reszty się wysypuje.

Question

Cześć. Ostatnio na informatyce dostałem do zrobienia zadanie "Liczby pierwsze w trójkolandii".

Link do zadania:  http://kraczkowski.info/wp-content/uploads/2011/09/informatyka_PR_II.pdf

   Napisałem program w c++, który mogłoby się wydawać, że działa poprawnie ponieważ dobrze rozwiązuje podpunkty a i b tego zadania (sprawdzałem w odpowiedziach), natomiast kiedy przychodzi kolej na podpunkty c i d różniące się tylko rozmiarem przedziału liczb w porównaniu z dwoma poprzednimi, program się wysypuje. Próbowałem zamiast "intów" wstawiać "long inty", ale to dalej nie rozwiązywało problemu. Bardzo proszę o pomoc. 

​#include <iostream>


 using namespace std;
 
int p,k,i,l,licznik=0,f,w;


 int main()
 {


     cout << "podaj poczatek przedzialu: ";
     cin >> p;

     cout << "podaj koniec przedzialu: ";
     cin >> k;

     int tab[k-p];


l=p;

     for(i=0; i<k-p; i++) //zapis kolejnych liczb z przedzialu do tablicy
     {

         tab[i]= l;
         l++;

     }

     for(i=0; i<k-p; i++)
     {






            if(tab[i] % 3 == 1)                       //sprawdzanie pierwszego warunku
                    {

                w=0;                                  // jeœli spelniony jest 1. warunek sprawdzanie drugiego warunku
                        for(f=4; f<tab[i]/2; f=f+3)   // sprawdzanie ile dzielnikow, którycb reszta z dzielenia przez 3 jest rowna 1, ma dana liczba
                        {



                                    if(tab[i] % f ==0)
                                    {
                                        w++;

                                    }

                        }


                        if(w==0)                    //jezeli liczba nie ma zadnych takich dzielników to znaczy, ze w trojkolandii jest liczba pierwsza. program wypisuje te liczbe,
                                                    //przy okazji liczac ilosc takich liczb
                                                     
                        {

                        cout << endl << tab[i];
                        licznik++;

                        }


                    }






     }

cout << endl <<  endl << licznik;
return 0;
 }

Answer 1

Co to jest?! (linia 19)

int tab[k-p];

Tak nie można. Liczba zmiennych w tablicy musi być znana w momencie kompilacji. Czytałeś kiedyś o tablicach dynamicznych? Jeżeli nie, to łap: http://www.p-programowanie.pl/cpp/tablice-dynamiczne/ . Ta linijka powinna więc wyglądać tak:

int *tab = new int[k-p];

Należy też pamiętać o zwolnieniu pamięci:

delete [] tab;

 

Comments

PS. to jest rozszerzona informatyka? Ja jestem w podstawówce i nie mam problemów z tymi zadaniami...

---

Nie uczy się wszystkiego od razu, zwolnienie pamięci odstawiłbym na później

---

Ale powinieneś zawsze na końcu kodu zwolnić pamięć po takiej tablicy.

---

A tak btw. Działa już program, bo nie testowałem?

---

Nie uczy się wszystkiego od razu, zwolnienie pamięci odstawiłbym na później

Proszę, nie powtarzaj tego więcej.

Zwolnienie pamięci jest nieodłącznym elementem jej dynamicznej alokacji! Na każde użyte new[] musi wystąpić jedno delete[].

---

Pracował 10 min, ale w końcu podał dla podpunktu c) 98326. Nie wiem czy to dobry wynik bo nie mam przy sobie odpowiedzi, ale przynajmniej się nie wysypuje ;]. Dzięki za pomoc.

PS

Może ktoś wie, czy jest to poprawny wynik dla tego podpunktu?

---

@Draghan @Daaa22 - okej, mój błąd. Powtarzać już tego więcej nie będę. Nie doszedłem w C++ do dynamicznej tablicy (umiem tyle, co na maturę potrzebuję), uczę się javy. Po prostu myślałem, że zawsze się zwalnia pamięć jak jest ona nie potrzebna (w javie jest to automatyczne) nie myślałem, że dynamiczna tablica i zwalnianie pamięci są nierozłączne.

---

A to na maturze nie możesz pisać w Javie?

---

Już nie. Złożyłem na podaniu, że w C++ piszę. Javy dopiero się zacząłem uczyć niecały miesiąc temu, kiedy już było za późno

---

Powodzenia. :)

---

Dzięki, przyda się :)

Answer 2

int p,k,i,l,licznik=0,f,w;

Deklarujesz zmienne jako globalne (poza funkcją main), a więc wszystkie zmienne przyjmują wartość domyślną 0 (zero). Taka uwaga, nie mająca nic wspólnego z rozwiązaniem problemu.