spoj i liczby pierwsze
Ostatnio zmodyfikowano 2012-09-09 21:39
diego997 |
» 2012-09-09 00:38:13 działa ;p cin >> liczba;
if( !( liczba % 2 ) ||( !( liczba % 3 ) ) ||( !( liczba % 5 ) ) )
cout << "Liczba nie jest pierwsza";
else if( !( sqrt( float( liczba ) ) -( int ) sqrt( float( liczba ) ) ) )
cout << "Liczba nie jest pierwsza";
|
|
capajera18 Temat założony przez niniejszego użytkownika |
» 2012-09-09 00:42:17 OK ison dzięki jestes wielki
jeszcze pokombinuje , temat zamkne dopiero jutro bo pewnie bedziecie jescze kontemplować na temat sito eratostenesa,
|
|
ison |
» 2012-09-09 00:44:16 @diego nie działa, zakładasz, że każda liczba złożona może się dzielić tylko przez 2, 3, 5 albo przez pierwiastek co jest totalnie bez sensu
co z liczbami, które się dzielą przez inne liczby pierwsze?
zobacz co się stanie jak rozpatrzysz liczbę 77, ona nie jest pierwsza ;) |
|
diego997 |
» 2012-09-09 00:50:38 Wlasnie po to dalem ten warunek z pierwiastkami zeby liczba ktora jest wielokrotnascia liczby pierwszej nie byla zaliczna do liczby pierwszej.
Ison dalem jeszcze 7 do wyjatkow i juz bedzie chyba dobrze zawsze mozesz podac mi jeszcze jeden przyklad; D? |
|
capajera18 Temat założony przez niniejszego użytkownika |
» 2012-09-09 00:55:24 7 to by sie zgadzalo z obrazkiem z wikipedii dotyczacym algorytmu sito eratostenesa
looknij
na poprzednia karte tam ison podal stronke do wikipedii
ok panowie ja ide spac dobrej nocy |
|
diego997 |
» 2012-09-09 00:59:02 @capajera18 Jutro jak wstaniesz to napisz ile ci wyświetliło liczb pierwszych z zakresu 1 - 100000. I porównamy wyniki :)
Do jutra |
|
capajera18 Temat założony przez niniejszego użytkownika |
» 2012-09-09 01:04:47 nie znajde czasu jutro, mam przeprowadzke, moze po jutrze
ale mam do tego uzyc twojego algorytmu czy swojej roboty ?
a i juz kumam czacze dlaczego mój program jest za wolny,
poniewaz liczba dzielen modulo wzrasta do momentu podanej wartosci,
np.
podaj liczbe 1000
i sprawdza od 1 przez 2 ,3 ,4 ,5 ... i tak do 1000 przez jakie liczby zostanie podzielona i zostanie zwrocona prawda,
wiec tych sprawdzen jest mnóstwo
nie wiem może i skuteczne ale bardzo wolne |
|
diego997 |
» 2012-09-09 01:09:02 swojego
Ok nie robmy offtopu ;p |
|
| 1 « 2 » 3 4 |