Είναι δυνατόν για ένα άτομο με μέση νοημοσύνη να προσδιορίσει αν αυτός ο μεγάλος αριθμός είναι πρώτος ή σύνθετος (όχι πρώτος) μέσα σε δευτερόλεπτα;
Για παράδειγμα ο αριθμός
είναι πρώτος ή σύνθετος;
Απάντηση
Ναι, αλλά μόνο αν το άτομο είναι τυχερό και αποφασίσει να ελέγξει αν ο μεγάλος αριθμός διαιρείται με το , που είναι ένα από τα πιο εύκολα τεστ διαιρετότητας.
Επειδή ένας πρώτος αριθμός δεν μπορεί να διαιρεθεί με το , αν βρούμε ότι αυτός ο αριθμός είναι, δεν θα είναι πρώτος. Ένας αριθμός διαιρείται με το εάν τα ψηφία του αθροίζονται σε έναν αριθμό που διαιρείται με το .
Για να δείτε αν ο αριθμός μας διαιρείται με το , πρώτα διαγράψτε όλα τα μηδενικά και κάθε άλλο μονοψήφιο που διαιρείται με το , κάτι που μας μεταφέρει γρήγορα από τον αρχικό αριθμό 5.230.096.303.003.196.309.630.967 στον 5217
Αυτά τα ψηφία αθροίζονται στο , το οποίο διαιρείται με το .
Έτσι ο δεν μπορεί να είναι πρώτος αριθμός.
Σάρωση για να αποθηκεύσετε ή να κοινοποιήσετε την ανάρτηση