Двоичные representtion простых чисел

[mahaju]

Есть ли способ проверить, является ли число простым от его двоичное представление? И я не имею в виду классический метод деления числа п на числа от 2 до п-1, но на самом деле определить, связана ли она премьер от его модели 0 и 1. Вот некоторые из связанных вещей, которые я нашел Вопросы с бинарными числа образуют 101 10101 1010101 премьер [/URL] [URL = http://anjackson.net/2007/07/19/visualising_prime_numbers_in_binary] визуализации простых чисел в двоичной | anjackson.net [/URL] Если есть такая Метод, который я хотел бы написать программу на С или С + +, чтобы определить, является ли число простым, используя его в двоичном представлении Благодаря заранее Улыбка

 

[lostinxlation]

Ну, разница между двоичной и десятичной только базовое число, и они принципиально не сильно отличается. Если вы не можете сделать это с десятичной, вы не можете сделать это с бинарными либо.

 

[mahaju]

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

 

[grvkpr18]

я не думаю, что есть какие-либо методом, доступным для вашей помощи.

 

[mrflibble]

Нет, никого, я вспоминаю читать о ... С другой стороны, если вы правильно выбрать базу, вы всегда можете представлять Ваши премьер на число 10. Если вы заинтересованы в интересных моделей, связанных с простыми числами, ознакомьтесь с [URL = http://en.wikipedia.org/wiki/Ulam_spiral] Улама спирали [/URL].