 |
 |
|
|||||||
 |
 |
| programowanie języki, projekty, pomoc, oprócz html, php, js |
|
|
|
LinkBack | Narzędzia wątku | Przeszukaj ten temat | Wygląd |
|
|
22.11.2009, 14:12
|
|||
|
|||
Sprawdzanie czy podana liczba jest liczbą pierwszą
Witam.
Tak jak w temacie prosiłbym kogoś o pokazanie mi jak powinien wyglądać ten program, ponieważ mecze się nad nim (mam malutkie, a wręcz brak doświadczenia w programowaniu) i nie wiem od czego zacząć. Najlepiej by było jakby program był napisany w języku C. Ogólnie całość powinna wyglądać tak: 1. Wyświetli na ekranie informacje o autorze oraz listę dostępnych opcji: a) Sprawdzenie liczby b) Zakończenie pracy Opcję należy wczytać jako znak (char). Po wybraniu opcji "a" należy: - wczytać liczbę całkowitą - następnie sprawdzić czy wczytana liczba jest liczbą pierwszą - wrócić do menu Po wybraniu opcji "b" należy zakończyć działanie programu. Z góry dziękuje wszystkim za pomoc.        
|
|
|
|
|
|
22.11.2009, 14:57
|
||||
|
||||
Odp: Sprawdzanie czy podana liczba jest liczbą pierwszą
Sprawdzenie liczby przykładowy kod:
Kod:
public boolean sprawdzenie(long z){
boolean pierwsza=true;
for(long i=2;i<z;i++){
if(z%i==0){
pierwsza=false;
break;
}
}
return pierwsza;
}
|
|
|
|
|
|
22.11.2009, 14:57
|
||||
|
||||
|
Odp: Sprawdzanie czy podana liczba jest liczbą pierwszą
Takie programiki to lepiej w pacalu napisać. Nic nie umiesz i odrazu do C ?
Nie ma programu do sprawdzania czy dana liczba jest pierwsza, można napisać program, który będzie sprawdzał czy dana liczba jest pierwsza, ale tylko z jakiegoś zakresu.
|
|
|
|
|
|
22.11.2009, 15:17
|
|||
|
|||
|
Odp: Sprawdzanie czy podana liczba jest liczbą pierwszą
Witam
 Założenie dobre - badamy, czy liczba podzielna jest przez kolejne liczby naturalne, z dwoma drobnymi wyjątkami: 1) Wystarczy, że zbadamy podzielność X aż do pierwiastka kwadratowego z X (wyżej nie ma sensu badać - każdy dzielnik mniejszy niż pierw. kwadr. ma swój odpowiednik większy niż pierw. kwadr.) 2) Na starcie można wyrzucić wszystkie liczby parzyste konstruując odpowiednio pętlę (sprawdzenie, czy liczba jest parzysta wynieść przed pętlę) Kod mógłby wyglądać tak (piszę z palca, bez sprawdzania / kompilacji - przeanalizuj kod i sprawdź, czy nie ma błędów) : Kod:
int czy_pierwsza(long x)
{
long dzielnik;
// Sprawdzamy podzielnosc przez 2
if ((x & 1) == 0)
return 0;
// Sprawdzamy podzielnosc az do pierwiastka wlacznie
// (x moze byc kwadratem liczby naturalnej)
for (dzielnik = 3; dzielnik * dzielnik <= x; dzielnik += 2)
if (x % dzielnik == 0)
return 0;
// Liczba jest pierwsza
return 1;
}
Pozdrawiam !
|
|
|
|
|
|
22.11.2009, 15:30
|
|||
|
|||
|
Odp: Sprawdzanie czy podana liczba jest liczbą pierwszą
Witaj ponownie
Skompilowałem u siebie (jako kod C, żeby nie było) - i wszystko działa elegancko. Pytanie - może głupie - to jest sama definicja funkcji, mam nadzieję że dopisałeś main'a i niezbędne #include ? Jeżeli dalej występuje błąd - napisz, jaki i gdzie Pozdrawiam !
|
|
|
|
|
|
22.11.2009, 15:52
|
|||
|
|||
|
Odp: Sprawdzanie czy podana liczba jest liczbą pierwszą
Sposoby są najprostsze i najwolniejsze. Zapytaj wielkiego brata o 'prime number generator C++' a da ci jakieś 16 mln przykładów - w tym tych dużo bardziej efektywne.
|
|
|
|
|
| Narzędzia wątku | Przeszukaj ten temat |
| Wygląd | |
Wygląd liniowy
|
|
Podobne wątki
|
||||
| Temat | Autor wątku | Forum | Odpowiedzi | Ostatni post/autor |
| [turbo pascal] Sprawdzanie czy to liczba | Psycho345 | programowanie | 1 | 30.09.2009 19:56 |
| Badanie czy liczba jest liczba pierwsza! | cns55kns | programowanie | 5 | 11.05.2009 11:28 |
| [Pascal] Czy liczba jest dodatnia czy ujemna | zlociutki999 | programowanie | 2 | 19.11.2007 22:52 |
| [Pascal] Sprawdzenie czy dana liczba jest liczba pierwsza | smajler | programowanie | 8 | 24.03.2007 20:49 |
| [Algorytmy] Badanie czy dana liczbą jest liczbą pierwszą (schemat blokowy) | Ganguś | programowanie | 1 | 09.01.2007 13:27 |
| Wszystkie czasy w strefie GMT +2. Teraz jest 02:13. |
