Εύρεση Δίδυμων Πρώτων

Εισάγετε ένα άνω όριο για να παραθέσετε κάθε ζεύγος δίδυμων πρώτων κάτω από αυτό.

Πώς να το χρησιμοποιήσετε

  1. Εισαγάγετε τις τιμές σας στα παραπάνω πεδία.
  2. Πατήστε "Υπολογισμός" για να δείτε το αποτέλεσμα.
  3. Χρησιμοποιήστε το "Κοινοποίηση" για να στείλετε το αποτέλεσμά σας.

Σχετικά με αυτόν τον υπολογιστή

Οι δίδυμοι πρώτοι είναι ζεύγη πρώτων αριθμών που διαφέρουν ακριβώς κατά 2, όπως τα (3; 5), (11; 13) και (17; 19). Η εύρεσή τους μέχρι ένα όριο N γίνεται συνήθως κοσκινίζοντας πρώτα όλους τους πρώτους κάτω από το N (κόσκινο του Ερατοσθένη) και σαρώνοντας στη συνέχεια την παραγόμενη λίστα για διαδοχικούς πρώτους p και p+2 — πολύ ταχύτερα από το να διαιρείται δοκιμαστικά κάθε υποψήφιος ξεχωριστά.

Αυτή η εύρεση παίρνει ένα άνω όριο, εκτελεί το κόσκινο, απαριθμεί κάθε ζεύγος δίδυμων πρώτων κάτω από αυτό και αναφέρει το συνολικό πλήθος. Οι φοιτητές και οι ερασιτέχνες που μελετούν τη θεωρία αριθμών τη χρησιμοποιούν για να εξερευνήσουν την (ακόμη ανεπίλυτη) εικασία των δίδυμων πρώτων — ότι υπάρχουν άπειρα τέτοια ζεύγη — και για να χτίσουν διαίσθηση για το πώς αραιώνει η πυκνότητα των πρώτων καθώς οι αριθμοί μεγαλώνουν, ένα ερώτημα με βαθιές σχέσεις με τη θεωρία κόσκινου και, πιο έμμεσα, με τις υποθέσεις δυσκολίας πίσω από την κρυπτογραφία που βασίζεται σε πρώτους.

Σας φάνηκε χρήσιμο;

Μπορείτε να επιλέξετε έως 3 αντιδράσεις.

Σχόλια

  • Γράψτε το πρώτο σχόλιο.

Δημοφιλείς υπολογιστές

Όλοι οι υπολογιστές