Znajdowanie liczb pierwszych w zbiorze

Prezentacja na temat: "Znajdowanie liczb pierwszych w zbiorze"— Zapis prezentacji:

1 Znajdowanie liczb pierwszych w zbiorze

2 Liczby pierwsze to liczby naturalne podzielne przez 1 i samą siebie
„modulo” – czyli operacja wyznaczania reszty z dzielenia Twoim zadaniem jest wyznaczyć liczby pierwsze w zbiorze liczb od 2 do 30 Krok pierwszy Zdefiniować blok „pierwsze”. W tym celu należy stworzyć dane: liczba, dzielnik, „czy” – funkcja pomocnicza, która będzie sprawdzała, czy dana liczba jest podzielna przez dzielnik. Jeśli tak to wtedy przypisze ona wartość danej liczbie 0. Jeśli liczba nie będzie podzielna przez wylosowany dzielnik to funkcja będzie miała wartość 1 i tym samym będzie to liczba pierwsza. W tym kroku należy także utworzyć listę Liczby pierwsze. Napisać kod uruchamiający blok pierwsze i wyświetlający liczby pierwsze ze zbioru liczb od 2 do 30

3 Krok 1 Tworzymy blok pierwsze Tworzymy zmienną: liczba, dzielnik, czy

4 Będziemy wybierać liczby pierwsze ze zbioru od 2 do 30
Będziemy wybierać liczby pierwsze ze zbioru od 2 do 30. Na tym etapie musimy ustawić sprawdzanie liczb pierwych od 3 z tego względu, że liczbę 2 program będzie automatycznie dopisywał do listy, co zostanie zdefiniowane w późniejszym kroku Skoro mamy szukać liczb pierwszych w zbiorze liczb od 2 do 30 to będziemy wykonywać 28 operacji poszukiwawczych. Tworzymy listę: Liczby pierwsze

5 Jeżeli w trakcie poszukiwania okaże się, że dzieląc wylosowaną liczbę przez dzielnik uzyskamy wynik równy 0, wtedy funkcja „czy” ustawiana jest na 0. Oznacza to, że jest to liczba parzysta. Ustawiamy dzielnik na 2 I funkcję „czy” na 1 Powtarzamy poszukiwanie aż pomnożenie dzielnika przez siebie nie da wyniku większego niż sprawdzana liczba w zbiorze do 2 do 30

6 Jeżeli w wyniku operacji czy=1 to znaczy, że znaleźliśmy liczbę pierwszą, a więc należy ją zapisać do listy Liczby pierwsze. Program następnie dokonuje obliczeń dla następnej liczby Po wykonaniu sprawdzenia dzielnik ma się zwiększyć o 1

7 Krok 2, czyli uruchamianie bloku pierwsze.
Wpierw musimy wyczyścić nasza listę „Liczby pierwsze” z poprzednich wyników. Koniecznie dopisujemy liczbę 2 do naszej listy liczb pierwszych. Uruchamiamy obliczenia i na samym końcu po wykonaniu wszystkich operacji zatrzymujemy cały skrypt. Poniżej efekt końcowy zadania

8

9 Wykonaj program, który będzie wskazywał liczby nieparzyste ze zbioru 10 liczb wylosowanych przez program od 1 do 100. 2. Wykonaj w MS Power Point instrukcję, w którym opiszesz (screeny Scratch’a wraz z opisem) poszczególne kroki powstania programu i jego działania. W tym zadaniu ocenie podlegają: napisanie programu i wykonanie instrukcji/algorytmu Algorytm – ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Sposób postępowania prowadzący do rozwiązania problemu