Δυαδική 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 + + για να καθορίσει αν ένας αριθμός είναι πρώτος, χρησιμοποιώντας δυαδική είναι Χάρη εκπροσώπηση στο χαμόγελο των προτέρων

 

[lostinxlation]

Λοιπόν, η διαφορά ανάμεσα στη δυαδική και δεκαδική είναι απλά βάση τον αριθμό και δεν είναι ουσιαστικά πολύ διαφορετικές. Εάν δεν μπορείτε να το κάνετε με δεκαδικά, δεν μπορείτε να το κάνετε με δυαδικό είτε.

 

[mahaju]

Ξέρετε αν αυτό έχει αποδειχθεί μαθηματικά;

 

[grvkpr18]

Δεν σκέφτομαι ότι υπάρχει οποιαδήποτε μέθοδο που διατίθενται για τη βοήθειά σας.

 

[mrflibble]

Όχι, κανένα που θυμάμαι ανάγνωση σχετικά με ... Από την άλλη πλευρά, εάν επιλέξετε τη σωστή βάση που μπορεί να αντιπροσωπεύει πάντα πρωταρχικός σας από τον αριθμό 10. ?) Αν σας ενδιαφέρει διασκέδαση μοτίβα που σχετίζονται με πρώτους αριθμούς, ελέγξτε [url = http://en.wikipedia.org/wiki/Ulam_spiral] Ulam σπείρες [/url].