Representtion nhị phân của số nguyên tố

[mahaju]

Có cách nào để kiểm tra xem một số là số nguyên tố từ biểu diễn nhị phân? Và tôi không có nghĩa là phương pháp cổ điển của phân chia số n số từ 2 đến n-1, nhưng thực sự xác định nếu nó là một nguyên tố từ mô hình của nó từ 0 và 1. Dưới đây là một số trong những điều liên quan tôi đã tìm thấy câu hỏi với số nhị phân dưới dạng 101 10101 1010101 chính [/url] [url = http://anjackson.net/2007/07/19/visualising_prime_numbers_in_binary] hình dung chính số trong hệ nhị phân | anjackson.net [/url] Nếu có như vậy bất kỳ phương pháp tôi muốn viết một chương trình C hoặc C + + để xác định nếu một số là số nguyên tố bằng cách sử dụng Thanks nhị phân đại diện nụ cười trước

 

[lostinxlation]

Vâng, sự khác biệt giữa hệ nhị phân và thập phân là cơ sở số lượng và họ về cơ bản không khác nhiều. Nếu bạn không có thể làm điều đó với số thập phân, bạn không thể làm điều đó với nhị phân.

 

[mahaju]

bạn có biết nếu điều này đã được chứng minh toán học không?

 

[grvkpr18]

tôi không nghĩ có bất kỳ phương pháp có thể giúp đỡ của bạn.

 

[mrflibble]

Không, không ai rằng tôi nhớ lại đọc về ... Mặt khác, nếu bạn chọn cơ sở đúng đắn, bạn luôn có thể đại diện cho chính bạn bằng của số 10. Nếu bạn đang quan tâm đến mô hình thú vị liên quan đến số nguyên tố, kiểm tra [url = http://en.wikipedia.org/wiki/Ulam_spiral] Ulam xoắn ốc [/url].