CanDoYa
SK

Rozklad na prvočísla

Beží celý vo vašom prehliadači - bez nahrávania, bez registrácie.

Rozklad na prvočísla

Zadajte celé číslo

Výsledok sa aktualizuje počas písania.

Kladné celé čísla od 1 do 1 000 000 000 000

Presná aritmetika BigInt beží vo vašom prehliadači - nič sa neodosiela.

Pripravené na rozklad

Zadajte kladné celé číslo a zobrazia sa jeho prvočinitele aj jednotlivé delenia.

Zdieľať tento nástroj

Rozklad na prvočísla: čo to je?

Rozklad na prvočísla zapíše každé kladné celé číslo ako jednoznačný súčin prvočísel. Zadajte číslo do 1 000 000 000 000 a hneď uvidíte mocninový zápis, rozpísané činitele, údaje o deliteľoch aj každý presný krok delenia. Výpočet prebieha celočíselnou aritmetikou priamo v prehliadači.

Ako na to

  1. 1Zadajte celé číslo. Napíšte kladné celé číslo od 1 do 1 000 000 000 000.
  2. 2Prečítajte mocninový zápis. Výsledok sa priebežne aktualizuje a opakované činitele zoskupí pomocou exponentov.
  3. 3Sledujte jednotlivé delenia. Očíslované kroky ukážu, ako každý najmenší prvočiniteľ zmenšuje zostávajúcu hodnotu.
  4. 4Skopírujte výsledok. Do poznámok si skopírujte rovnicu, rozpísané činitele, počet deliteľov aj ich súčet.

Pre koho je nástroj určený

Zadajte jedno celé číslo. Kalkulačka ho opakovane delí najmenším prvočíslom, ktorým je deliteľné. Hlavný výsledok zoskupí opakované prvočinitele do mocnín, kým rozpísaný riadok a schéma delenia ukážu každý činiteľ. Zobrazí sa aj počet a súčet všetkých kladných deliteľov bez vypisovania tisícov hodnôt. Všetko beží lokálne vo vašom prehliadači.

Časté otázky

Odosiela sa moje číslo na server?

Nie. Kalkulačka používa aritmetiku BigInt vo vašom prehliadači, takže zadané číslo sa neposiela na server. Na nájdenie prvočiniteľov nepotrebujete účet, nahratie súboru ani vzdialenú výpočtovú službu.

Je kalkulačka na rozklad na prvočísla bezplatná?

Áno. Bezplatne môžete rozložiť ľubovoľný počet podporovaných celých čísel, bez registrácie a sťahovania. Mocninový zápis, rozpísané činitele, údaje o deliteľoch aj jednotlivé delenia nájdete spolu v jednom výsledku.

Aké najväčšie číslo môžem rozložiť?

Kalkulačka prijíma kladné celé čísla do 1 000 000 000 000. Tento limit udržiava skúšobné delenie v prehliadači rýchle. Pri väčších celých číslach môžu byť potrebné pokročilé postupy, napríklad Pollardova metóda rho alebo metóda eliptických kriviek.

Ako rozložiť číslo na prvočísla?

Deľte číslo najmenším prvočíslom, ktorým je deliteľné, zapíšte si ho a pokračujte s podielom. Skončite, keď podiel klesne na 1. Opakované činitele možno zoskupiť do mocnín, takže 360 = 2^3 × 3^2 × 5.

Má číslo 1 rozklad na prvočísla?

Číslo 1 nemá žiadne prvočinitele a nie je prvočíslom ani zloženým číslom. V základnej vete aritmetiky sa chápe ako prázdny súčin. Zachováva sa tak pravidlo, že každé celé číslo väčšie ako 1 má práve jeden rozklad na prvočísla.

Aký je rozdiel medzi deliteľmi a prvočiniteľmi?

Delitele sú všetky celé čísla, ktoré danú hodnotu delia bez zvyšku. Prvočinitele sú iba prvočísla v jej súčinovom rozklade. Číslo 12 má delitele 1, 2, 3, 4, 6 a 12, ale prvočinitele len 2 a 3.

Na čo je rozklad na prvočísla užitočný?

Rozklad uľahčuje hľadanie najväčšieho spoločného deliteľa a najmenšieho spoločného násobku, krátenie zlomkov, počítanie deliteľov aj testovanie deliteľnosti. Prvočísla sú tiež základnými stavebnými prvkami elementárnej teórie čísel a mnohých kryptografických myšlienok.