Kontrola matematických & číselných nástrojů

Kontrola prvočísel: Je tohle číslo prvočíslo?

Zkontrolujte, zda je číslo prvočíslo, složené nebo žádné z nich, pomocí dělitelné logiky, příkladů a vysvětlení pro domácí úkoly z matematiky a teorie čísel.

Analyzovat číslo

Zjistit, zda je prvočíslo, proč, jeho faktory a okolní prvočísla na jednom místě.

Prozkoumat prvočísla v rozmezí

Vyberte dva koncové body, abyste viděli všechna prvočísla, jejich počet, vizuální rozložení a největší mezeru.

Pokročilé kontroly prvočísel

Kontrola Mersenových prvočísel

Číslo tvaru 2^p − 1 není nutně prvočíslem. Tento test ověřuje číslo samotné.

Test prvočísla velkého čísla

Přesný deterministický Miller–Rabinův test pro neznaménkové 64bitové celé číslo.

Co dělá číslo prvočíslem

Prvočíslo je celé číslo větší než 1 s přesně dvěma kladnými faktory: 1 a samo sebe.

  • 2 je jediné sudé prvočíslo.
  • 1 není prvočíslo a není kompozitní.
  • Složené číslo má více než dva kladné faktory.

Jak funguje kontrola prvočíselných čísel

Praktický test prvočíselného čísla kontroluje dělitelnost pouze do druhé odmocniny čísla.

  • Pokud existuje faktor nad druhou odmocninou, existuje pod ní párový faktor.
  • Sudá čísla větší než 2 nejsou prvočísla.
  • Čísla končící na 5 nejsou prvočísla, pokud není číslo 5.

Příklady prvočíselných dámů

Použijte příklady k pochopení výsledku, ne jen konečné ano nebo ne.

  • 17 je prvočíslo, protože ho dělí rovnoměrně jen 1 a 17.
  • 21 je složený, protože 3 x 7 = 21.
  • 97 je prvočíslo, protože žádné celé číslo z 2 do sqrt(97) jej nedělí.

Kontrola prvočísel FAQ

Co je to prvočíslo?

Prvočíslo je celé číslo větší než 1 s přesně dvěma kladnými faktory: 1 a samo sebe.

Je 1 prvočíslo?

Ne. 1 není prvočíslo a není kompozitní.

Je 2 prime?

Ano. 2 je prvočíslo a je jediným sudým prvočíslem.

Jak zjistím, zda je číslo prvočíslo?

Ověřte, zda obsahuje dělitele od 2 až po druhou odmocninu čísla.

Co je to složené číslo?

Složené číslo je celé číslo větší než 1 s více než dvěma kladnými faktory.