Binary representtion av primtal

[mahaju]

Finns det något sätt att kontrollera om ett tal är prime från dess binär representation? Och jag menar inte den klassiska metoden att dividera antalet n med nummer från 2 till n-1, men faktiskt avgöra om det är ett utmärkt från dess mönster av 0-talet och en är. Här är några av de relaterade saker jag hittat frågor med binära tal formen 101 10101 1010101 prime [/url] [url = http://anjackson.net/2007/07/19/visualising_prime_numbers_in_binary] visualisera primtal i binär | anjackson.net [/url] Om det finns någon sådan Metoden skulle jag vilja skriva ett program i C eller C + + för att avgöra om ett tal är ett primtal genom att använda det är tack binär representation i förväg Smile

 

[lostinxlation]

Tja, är skillnaden mellan binära och decimala bara bastalet och de är i grunden inte mycket annorlunda. Om du inte kan göra det med decimal, kan du inte göra det med binära heller.

 

[mahaju]

vet du om det har bevisats matematiskt?

 

[grvkpr18]

Jag tror inte det finns någon metod för din hjälp.

 

[mrflibble]

Nope, ingen som jag minns läsa om ... Å andra sidan, om du väljer rätt basen kan du alltid representera ditt bästa med nummer 10. Om du är intresserad av roliga mönster relaterade till primtal, kolla in [url = http://en.wikipedia.org/wiki/Ulam_spiral] Ulam spiraler [/url].