Algorytm liczby pierwszej

Algorytm liczby pierwszej
Odpowiedź

wiec jest taki algorytm ( liczba pierwsza ma dwa podzielniki ) podajesz np. liczbę:=7 i w pętli for sprawdzasz od 1 do 7 pokolenie wszystkie cyfry ( w tym przypadku to będzie 1,2,3,4,5,6,7) dzieląc( chyba modułu będzie,chodzi oto zęby się bez reszty dzieliło ) je przez 7 i jeżeli liczba podzielników będzie równa 2 to liczba jest liczba pierwsza a jak więcej niż dwa to liczba jest liczba złożona. Wiesz możesz jeszcze zmodyfikować pętle zaczynając o elementy liczba+1 i wonczas na elemencie liczba-1 i wtedy jak liczba podzielników co dzielą podana liczbę ze reszty będzie równa zero to liczba jest liczba pierwsza . Znam tylko taki algorytm na znajdowanie liczby pierwszej. program zad1_6; eses cart; var n:Integra; Junction pierwsza(n:Integra):Boole; var d:Integra; begin d:=2; wile (n mod d<>0) do d:=d+1; fi n=d them pierwsza:=True elce pierwsza:=fals; end; begin Clarus; for n:=1 to 1000 do fi pierwsza(n)=True them wite(n:5); ready; end. tu masz w Pascalu programik.

Funkcja w C/C++: int pierwsza(int n) { int i; for(i=2;i

Dodaj swoją odpowiedź
Matematyka

Liczby Pierwsze

Liczby pierwsze są to takie liczby naturalne, które większe są od jedynki i podzielne bez reszty przez samą siebie i jedynkę. Jednym z pytań dotyczących liczb pierwszych, które narzuca się każdemu jest pytanie o liczbę tych liczb: ile ic...

Informatyka

Informatyka klasa 6 Jednym z najstarszych algorytmów matematycznych jest algorytm Euklidesa, wyszukujący największy wspólny dzielnik NWD dla dwóch dodatnich liczb naturalnych. Na podstawie przedstawionej poniżej listy kroków opracuj ten algorytm w postaci

Informatyka klasa 6 Jednym z najstarszych algorytmów matematycznych jest algorytm Euklidesa, wyszukujący największy wspólny dzielnik NWD dla dwóch dodatnich liczb naturalnych. Na podstawie przedstawionej poniżej listy kroków opracuj ten algor...

Matematyka

Program nauczania dla klasy 4.

ęWymagania programowe z matematyki dla klasy czwartej:
Wymagania konieczne na stopień dopuszczający
Liczby i działania
1.Rachunki pamięciowe – dodawanie i odejmowanie
uczeń zna pojęcie składnika i sumy, odjemnika, odjemnej ...

Informatyka

bardzo proszę o pomoc, nie potrafię tego zrobić Zadanie 1 Stwórz program, który: 1. Prosi o wpisanie imienia 2. Prosi o wpisanie nazwiska 3. Prosi o podanie wieku Następnie wypisuje tekst: Nazywasz się „imię nazwisko” i masz „tyle lat” Zadanie

bardzo proszę o pomoc, nie potrafię tego zrobić Zadanie 1 Stwórz program, który: 1. Prosi o wpisanie imienia 2. Prosi o wpisanie nazwiska 3. Prosi o podanie wieku Następnie wypisuje tekst: Nazywasz się „imię nazwisko” i masz �...

Zarządzanie

Burza mózgów i inne metody heurystyczne

Wstęp

Metody heurystyczne odgrywają istotną rolę w rozwiązaniu problemów i są stosowane do poszukiwania pomysłów. Termin heurystyka wywodzi się od greckiego słowa "heuriska", które oznacza umiejętność dokonywania odkryć. Sam...