WorksheetsSito Eratostenesa, liczby pierwsze
Total questions: 32
Worksheet time: 16mins
Na czym polega działanie algorytmu - sito Eratostenesa?
znajdowaniu w grafie wszystkich najkrótszych ścieżek pomiędzy wybranym wierzchołkiem a wszystkimi pozostałymi, przy okazji wyliczając również koszt przejścia każdej z tych ścieżek.
algorytm dokonuje wyboru wydającego się w danej chwili najlepszego rozwiązania, kontynuując rozwiązanie podproblemu wynikającego z podjętej decyzji.
na usunięciu ze zbioru liczb całkowitych z zakresu od 2 do n wszystkich liczb złożonych.
w praktyce polega na "odsiewaniu" ze zbioru liczb {2..., n} wszystkich liczb złożonych, które są wielokrotnościami kolejnych liczb ze zbioru, począwszy od 2.
Jak znajdowane są liczby pierwsze w algorytmie Eratostenesa?
Twierdzenie Pitagorasa
Ciąg Fibonacciego
Prawo Newtona ruchu
Sito Eratostenesa
Które z poniższych liczb to liczby pierwsze?
3
2
4
5
Jak liczby pierwsze różnią się od innych liczb?
Przez swoje czynniki
Przez podział
Przez mnożenie
Przez odejmowanie
Czym jest teoria liczb?
Teoria języka
Teoria kolorów
Teoria muzyki
Teoria liczb jest działem matematyki zajmującym się właściwościami i związkami liczb.
Jak teoria liczb jest wykorzystywana w matematyce?
Do badania własności i relacji liczb.
Do nauki języka łacińskiego.
Do badania geometrii.
Do pisania historii rzymskiej.
Jak nazywa się liczba, która ma dokładnie dwa różne dzielniki naturalne?
Liczba złożona
Liczba pierwsza
Liczba doskonała
Liczba parzysta
Jak algorytmiczne myślenie jest wykorzystywane w matematyce?
Myślenie algorytmiczne nie jest używane w matematyce
Myślenie algorytmiczne jest używane tylko w informatyce, a nie w matematyce
Myślenie algorytmiczne jest używane w matematyce do rozwiązywania problemów i opracowywania efektywnych rozwiązań.
Myślenie algorytmiczne jest używane w matematyce do tworzenia problemów, a nie ich rozwiązywania
Kto wymyślił sito Eratostenesa?
Pitagoras
Archimedes
Eratostenes
Euklides
Do czego w matematyce używa się sita Eratostenesa?
Do określania liczb pierwszych.
do wyszukiwania liczb pierwszych.
do nauki języków.
do wyznaczania liczb pierwszych.
Co to jest sito Eratostenesa?
Algorytm sortowania liczb
Algorytm wyszukiwania liczb
Algorytm wyznaczania liczb pierwszych
Algorytm obliczania pierwiastków kwadratowych
Kto wymyślił sito Eratostenesa?
Eratostenes z Cyreny
Euklides z Aleksandrii
Pitagoras z Samos
Archimedes z Syrakuz
Najmniejsza liczba pierwsza to:?
0
1
2
3
Jak nazywa się największa znana liczba pierwsza?
Mersenne Prime
Fermat Prime
Euclid Prime
None of the above
Jak nazywa się twierdzenie, które mówi, że istnieje nieskończenie wiele liczb pierwszych?
Twierdzenie Goldbacha
Twierdzenie Wilsona
Twierdzenie Euklidesa
Twierdzenie Fermata
Jak nazywa się hipoteza, która mówi, że każda parzysta liczba większa od 2 jest sumą dwóch liczb pierwszych?
Hipoteza Goldbacha
Hipoteza Riemanna
Hipoteza Collatza
Hipoteza Twin Prime
Jak nazywa się zbiór liczb, które nie są podzielne przez żadną liczbę pierwszą mniejszą od siebie?
Zbiór Carmichaela
Zbiór Fibonacciego
Zbiór Cantora
Zbiór liczb względnie pierwszych
Jak nazywa się liczba, która ma dokładnie dwa różne dzielniki naturalne?
Liczba pierwsza
Liczba złożona
Liczba doskonała
Liczba pierwsza bliźniacza
Jak nazywa się para liczb pierwszych, które różnią się o 2?
Para Goldbacha
Para Fermata
Para pierwsza bliźniacza
Para Sophie Germain
Jak nazywa się liczba pierwsza, która jest postaci 2p−1, gdzie p jest również liczbą pierwszą?
Liczba pierwsza Mersenne’a
Liczba pierwsza Fermata
Liczba pierwsza Eulera
Liczba pierwsza Gaussa
Jak nazywa się liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: 1 i siebie samą?
Liczba złożona
Liczba pierwsza
Liczba doskonała
Liczba podzielna
Jaka jest zasada działania sita Eratostenesa?
Eliminacja liczb nieparzystych
Eliminacja liczb parzystych
Eliminacja liczb złożonych
Eliminacja liczb doskonałych
Jak nazywa się liczba naturalna większa od 1, która ma więcej niż dwa dzielniki naturalne?
Liczba złożona
Liczba pierwsza
Liczba doskonała
Liczba podzielna
Jak nazywa się algorytm, który jest ulepszeniem sita Eratostenesa i wykorzystuje własności liczb kwadratowych?
Sito Atkina
Sito Legendre’a
Sito Fermata
Sito Newtona
Jak nazywa się liczba naturalna, która jest sumą wszystkich swoich dzielników naturalnych mniejszych od niej samej?
Liczba złożona
Liczba pierwsza
Liczba doskonała
Liczba podzielna
W jakich dziedzinach ma zastosowanie sito Erastotenesa?
matematyce
kryptografii
informatyce
innych dziedzinach, które wymagają operacji na liczbach pierwszych
Jak nazywa się liczba, która jest sumą dwóch liczb pierwszych?
Liczba doskonała
Liczba złożona
Liczba parzysta
Liczba semiprime
Jakie są pierwsze trzy liczby pierwsze?
2, 3, 5
1, 2, 3
3, 5, 7
2, 4, 6
Jak nazywa się liczba, która jest iloczynem dwóch liczb pierwszych?
Liczba złożona
Liczba parzysta
Liczba pierwsza
Liczba doskonała
Jak nazywa się liczba, która jest iloczynem trzech liczb pierwszych?
Liczba doskonała
Liczba złożona
Liczba parzysta
Liczba pierwsza
Jakie są właściwości liczb pierwszych w kontekście teorii liczb?
Każda liczba pierwsza jest liczbą parzystą.
Każda liczba pierwsza jest liczbą złożoną.
Każda liczba pierwsza jest liczbą doskonałą.
Nie mają dzielników poza 1 i sobą samym.
Jak nazywa się liczba, która jest różnicą dwóch liczb pierwszych?
Liczba nieparzysta
Liczba parzysta
Liczba pierwsza
Liczba złożona
