Pirmā skaitļa pārbaudītājs
Pārbaudiet, vai skaitlis ir pirmskaitlis, izmantojot mūsu bezmaksas tiešsaistes kalkulatoru. Ievadiet jebkuru veselu pozitīvu skaitli, lai noteiktu, vai tas ir pirmskaitlis, apskatītu tā faktorus un atrastu tuvākos pirmskaitļus. Būtisks rīks matemātikā un kriptogrāfijā.
Bieži uzdotie jautājumi
Vienkāršais skaitlis ir dabiskais skaitlis, kas ir lielāks par 1 un kam nav citu pozitīvu dalītāju, izņemot 1 un sevi pašu. Pirmie pirmskaitļi ir 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...
Nē, 1 netiek uzskatīts par pirmskaitli. Pēc definīcijas pirmskaitlim jābūt lielākam par 1, un tam jābūt tieši diviem dažādiem pozitīviem dalītājiem (1 un pašam sev). Skaitlim 1 ir tikai viens dalītājs.
Jā, 2 ir vienīgais pārais pirmskaitlis. Tas ir dalāms tikai ar 1 un 2. Visi pārējie pāra skaitļi ir dalāmi ar 2, tāpēc tie nevar būt pirmie.
Pirmskaitļi ir fundamentāli matemātikā un ļoti svarīgi mūsdienu kriptogrāfijā. RSA šifrēšana, ko izmanto tiešsaistes darījumu drošībai, balstās uz grūtībām, kas saistītas ar lielu skaitļu faktorizēšanu līdz to pirmskaitļu sastāvdaļām.
Ir bezgalīgi daudz pirmskaitļu, kā to pierādīja Eiklīds ap 300. gadu pirms mūsu ēras. Neatkarīgi no tā, cik lielu pirmskaitli atrodat, vienmēr ir vēl lielāks. Tomēr, kļūstot lielākiem, pirmie skaitļi kļūst arvien retāki - tikai aptuveni 4% skaitļu, kas tuvu vienam miljonam, ir pirmie.
Uz 2024 lielākais zināmais pirmskaitlis ir 2^82,589,933 - 1, kas atklāts 2018. Šim Mersena pirmskaitlim ir 24,862,048 cipari. Jauni rekordlieli pirmskaitļi tiek atklāti projektā Great Internet Mersenne Prime Search (GIMPS), kas izmanto dalīto skaitļošanu.
Maziem skaitļiem pārbaudiet dalāmību ar pirmskaitļiem līdz kvadrātsaknei. Piemēram, lai pārbaudītu, vai 97 ir pirmskaitlis, pārbaudiet pirmskaitļus līdz √97 ≈ 9,8 (tātad pārbaudiet 2, 3, 5, 7). Tā kā 97 nav dalāms ne ar vienu no šiem skaitļiem, tas ir pirmskaitlis.
Dvīņu pirmskaitļi ir tādu pirmskaitļu pāri, kas atšķiras par 2, piemēram, (3,5), (5,7), (11,13), (17,19) un (29,31). Dvīņu pirmskaitļu hipotēze liecina, ka to ir bezgalīgi daudz, taču, neraugoties uz gadsimtiem ilgiem matemātiskiem pētījumiem, tas joprojām nav pierādīts.
Katru saliktu skaitli var viennozīmīgi izteikt kā pirmskaitļu reizinājumu (Aritmētikas fundamentālā teorēma). Primāro faktorizāciju izmanto, vienkāršojot frakcijas, atrodot GCD/LCM, kriptogrāfijā un risinot daudzas matemātiskas problēmas. Piemēram, 60 = 2^2 × 3 × 5.
Mersena pirmskaitļiem ir forma 2^p - 1, kur p arī ir pirmskaitlis. Piemēri ir 3 (2^2-1), 7 (2^3-1) un 31 (2^5-1). Tie ir nozīmīgi lielo pirmskaitļu atrašanā, un tiem ir saistība ar perfektajiem skaitļiem. Ir zināms tikai 51 Mersenna pirmskaitlis.