Kako ugotoviti, ali je številka bratranec

Ugotoviti, ali je številka bratranec, je pogosta naloga matematike in programiranja. V tem članku bomo raziskali nekatere strategije, da bi ugotovili, ali je številka bratranec ali ne.

Kaj je glavna številka?

Najpomembnejša številka je tista, ki jo lahko razdelimo le z 1 in sam, ne da bi pustil počitek. Na primer, številka 7 je bratranec, saj ga je mogoče razdeliti le z 1 in 7. Številka 8 ni bratranec, saj ga je mogoče razdeliti z 1, 2, 4 in 8.

strategije za ugotovitev, ali je številka bratranec

Obstaja več strategij za ugotovitev, ali je številka bratranec. Raziščite nekatere od njih:

1. delitev Po poskusu in napaki: V tej strategiji številko delimo na vse številke, ki so manjše od njega, in preverimo, ali je preostala nič. Če najdemo kakršno koli preostalo ničlo, številka ni bratranec. Sicer je številka bratranec.
2. Euthetenes Sieva: Euthetenes Sieva je algoritem, ki vam omogoča, da vse primere najdete do določene meje. Deluje tako, da označuje vse večje najdene številke vsake bratrance in tako odpravite sestavljene številke.
3. Miller-Rabin Primap Test: To je verjetnostni test, ki določa, ali je številka sestavljena ali verjetno bratranec. Široko se uporablja pri šifriranju.

Primer kode

, da preverite, ali je številka bratranec

Tu je primer kode Python, ki s poskusom in napako uporablja strategijo delitve, da preveri, ali je številka bratranec:

Def is_prime (n):

    Če je n <= 1:
        Vrni false
    za i v območju (2, int (n ** 0,5) + 1):
        Če n % i == 0:
            Vrni false
    Vrnitev resnična

Num = 17
Če je is_prime (Num):
    Natisni (f "{num} je bratranec")
drugače:
    Natisni (f "{num} ni bratranec")



 V tem primeru funkcija  is_prime  prejme številko  n  in preveri, ali je bratranec. Potem je definirana številka  v  in funkcija  is_prime  je poklicana, da preveri, ali je bratranec ali ne. 
 Sklep 
 Ugotoviti, ali je mogoče bratranec izvesti z uporabo različnih strategij, kot so delitev s poskusom in napakami, pregledovanjem etostenov ali test prvenstva Miller-Rabin. Vsaka strategija ima svoje prednosti in slabosti, izbira najboljšega pristopa pa je odvisna od konteksta, v katerem se problem rešuje.
 Upam, da je bil ta članek koristen za razumevanje, kako ugotoviti, ali je številka bratranec. Če imate kakršna koli vprašanja ali predloge, ga pustite v komentarjih!