Binær representtion af primtal

[mahaju]

Er der nogen måde at kontrollere, om et tal er et primtal fra det binære repræsentation? Og jeg mener ikke den klassiske metode til at dividere antallet n af tal fra 2 til n-1, men faktisk at afgøre, om det er en prime fra det mønstre fra 0 og 1'er. Her er nogle af de relaterede ting jeg har fundet spørgsmål med binære tal udgør 101 10101 1010101 prime [/url] [url = http://anjackson.net/2007/07/19/visualising_prime_numbers_in_binary] visualisere primtal i binær | anjackson.net [/url] Hvis der er sådanne metode jeg vil gerne skrive et program i C eller C + + til at afgøre, om et tal er et primtal ved at bruge det binære repræsentation På forhånd tak Smile

 

[lostinxlation]

Tja, forskellen mellem binære og decimal er bare basen nummer, og de er ikke fundamentalt meget forskellige. Hvis du ikke kan gøre det med decimal, kan du ikke gøre det med binær enten.

 

[mahaju]

Ved du, om dette er blevet bevist matematisk?

 

[grvkpr18]

Jeg tror ikke der er nogen metode til rådighed for din hjælp.

 

[mrflibble]

Nope, ingen, der husker jeg at læse om ... På den anden side, hvis du vælger den rigtige basen altid kan repræsentere dit prime med antallet 10. Hvis du er interesseret i sjove mønstre relateret til primtal, så tjek [url = http://en.wikipedia.org/wiki/Ulam_spiral] Ulam spiraler [/url].