Πρώτοι αριθμοί

Μπορείτε να ελέγξετε αν ένας αριθμός μεγαλύτερος του 1, είναι πρώτος (prime ) ή σύνθετος ( composite ) , γράφοντας τον στο πλαίσιο και πατώντας "ENTER" . Αν ο αριθμός έχει παραπάνω από 18 ψηφία, είναι πιθανό, αλλά όχι σίγουρο, να πάρετε κάποιο μήνυμα λάθους. (Και οι υπολογιστές έχουν τα όρια τους ). Αν ο αριθμός είναι άρτιος μεγαλύτερος του 2 ή αν το τελευταίο του ψηφίο είναι 5, τότε είναι σύνθετος, οπότε ας μη κουράζουμε το πρόγραμμα. Εισάγοντας ένα αριθμό, θα παρατηρήσετε ότι, αν αυτός είναι μεγάλος τότε συνήθως είναι σύνθετος. Είναι δύσκολο δηλαδή, εισάγοντας ένα μεγάλο αριθμό, να "πέσετε" σε πρώτο. Αυτό συμβαίνει γιατί, ενώ οι πρώτοι είναι άπειροι, όσο μεγαλώνουν "αραιώνουν". Από το 2 μέχρι το 100000 υπάρχουν 9592 πρώτοι ή το 10% περίπου. Στις πρώτες 100000 αριθμούς μετά το 1 τετράκις εκ. όμως, υπάρχουν μόνο 2805 πρώτοι, δηλαδή το 3% περίπου. Και το ποσοστό των πρώτων συνεχίζει να ελαττώνεται όσο οι αριθμοί μεγαλώνουν.
Εύρεση πρώτων

Εισάγετε ένα ακέραιο μεγαλύτερο του 1

Επιστροφή
Ο αριθμός είναι πρώτος