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žāk 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.
No 2024. gada lielākais zināmais pirmskaitlis ir 2^82 589 933 - 1, kas atklāts 2018. gadā. Šim Mersena pirmskaitlim ir 24 862 048 cipari. Jaunie rekordlielumi tiek atklāti, izmantojot Lielo Mersennas pirmavotu meklēšanu internetā (Great Internet Mersenne Prime Search (GIMPS)), kas ir dalītas skaitļošanas projekts.
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.