[Adrian00]

#programowanie #c
Jak mógłbym przyszpieszyć wykonywanie tego programu? Poradziłby ktoś?
Program ma za zadanie wypisanie liczb pierwszych z zakresu m - n.
http://ideone.com/1KwcBL

[p.....7]

@Adrian00: Musisz kupić szybszy komputer. Wiem co mówię, też tak miałem. ( ͡° ͜ʖ ͡°)ﾉ⌐■-■

[G.....p]

@Adrian00: Mniejsze tablice i usunąć fory?
A tak na serio to ładnie zobfuscowałeś, tylko co to w ogóle robi? xD

[Adrian00]

@Golomp: Rozmiar tablicy musi taki być bo taka jest specyfikacja zadania. Już zedytowałem pierwszy post :)
http://www.spoj.com/problems/PRIME1/
Btw. co to znaczy zobfuscować?

[GlenPL]

@Adrian00: nie da się tego czytać

[ponton]

@Adrian00: Ten kod jest zupełnie nieczytelny. Nikt ci raczej nie pomoże, bo nie będzie w stanie zrozumieć, jak ten program działa.

[wnocy]

@Adrian00: to wygląda jak zwykłe sito Eratostenesa. Proponuję zmienić algorytm, żeby było szybciej.

[q.....3]

@Adrian00: spróbuje coś napisać

[Adrian00]

@GlenPL: @ponton: @Golomp:
http://ideone.com/aRFGOa
Mam nadzieję, że kod jest teraz bardziej czytelny.

[q.....3]

@Adrian00: dalej nie jest xd

[GlenPL]

@Adrian00: https://ghostbin.com/paste/6wbtu tu masz poprawione formatowanie, teraz zmień nazwy na znaczące, "g" nic nie znaczy

[q.....3]

@Adrian00: jednak mi się nie chce, ale przy dużych liczbach ogarnij jakieś testy pierwszości

[wnocy]

@GlenPL: oślepłem ;]

[GlenPL]

@wnocy: to ja oślepłem od jego białej jak rozgrzana stal stronki ( ͡° ͜ʖ ͡°)

[GlenPL]

@Adrian00: już na pierwszy rzut oka widać, że coś jest nie tak - masz aż 4krotnie zagnieżdżonego fora

[wnocy]

@GlenPL: nie mam nic do tego czy ciemno czy jasno, ale jak dla mnie kombinacja tych kolorków i tego fonta, jest tragiczna. Czuję jak ten róż wypala mi dziury w siatkówce. Teraz wszędzie widzę różowe coś (jeszcze nie wiem czy minus czy równa się) ;]

[wnocy]

@Adrian00: musisz z tego algorytmu korzystać i nie możesz z innego?

[Adrian00]

@wnocy: Ma wypisać wszystkie liczby pierwsze. Obojętnie jak. Jeśli istnieje inny sposób ich policzenia to jestem gotowy na wszelkie propozycje :)
Raczej z tego algorytmu co ja napisałem nie można skorzystać, skoro przekracza czas wykonywania.

[GlenPL]

@Adrian00: cztero, mam ci to liczyć? xD

https://ghostbin.com/paste/6wbtu

1. linia 10
2.

[wnocy]

@Adrian00: to właśnie poszukać bardziej efektywnego algorytmu. Np tu masz:
http://eduinf.waw.pl/inf/alg/001_search/0013.php

Problem który starasz się rozwiązać jest znany i są lepsze jego rozwiązania niż to, które zastosowałeś. Dowiedziałem się o tym podobnie jak Ty, gdy próbowałem rozwiązać tego typu zadanie i ni cholery nie mieściłem się w limicie czasowym :)

@Adrian00: pokombinuje z tymi fluxami i ustawieniami. Od paru tygodni moje oczy są przewrażliwione i wszystko mnie razi.