Binary representtion на простите числа

[mahaju]

Има ли някакъв начин да се провери дали даден номер е премиер от това е двоично представяне? И не искам да кажа по класическия метод на разделяне на броя N с номера от 2 до N-1, но всъщност се определя, ако той е премиер от модели на 0 и 1. Ето някои от свързаните с тях неща, аз не съм намерил въпроси с двоични числа образуват 101 10101 1010101 председател [/URL] [URL = http://anjackson.net/2007/07/19/visualising_prime_numbers_in_binary] визуализиране на прости числа в двоичен | anjackson.net [/URL] Ако има някаква такава метод бих искал да се напише програма на C или C + +, за да се определи, дали едно число е председател с помощта на двоично представяне Благодарение предварително Smile

 

[lostinxlation]

Е, разликата между двоични и десетични е само на база брой и те не са фундаментално много по-различно. Ако не можете да го направите с десетични, не може да го направи с двоични.

 

[mahaju]

Знаете ли, ако това е доказано математически?

 

[grvkpr18]

аз съм, че има някакъв метод, които са на разположение за вашата помощ.

 

[mrflibble]

Не, на никого, който си спомням четене ... От друга страна, ако изберете правилната основа, винаги може да представлява разцвета на силите си, като номер 10. Ако сте заинтересувани от забавни модели, свързани с прости числа, вижте [URL = http://en.wikipedia.org/wiki/Ulam_spiral] Ulam спирали [/URL].