Υπολογιστής λίστας αρχών αριθμών

Start: End:  
 
 

Οι πρωταρχικοί αριθμοί είναι θετικοί, μη μηδέν αριθμοί που έχουν ακριβώς δύο παράγοντες 1 και τον εαυτό της.

Για παράδειγμα, το 7 είναι πρωταρχικό επειδή 1 και 7 είναι οι μόνες θετικοί ακέραιοι παράγοντες. 8 δεν είναι ένας πρώτος αριθμός (σύνθετο) επειδή έχει τους διαιρέτες 2 και 3 εκτός από 1 και 6.

Τα στοιχεία του αριθμού 11 δεν μπορούν να τοποθετηθούν όλες σε αρκετές στήλες ίσου μεγέθους άνω του 1 στοιχείου το καθένα χωρίς κάποια επιπλέον αντικείμενα που απομένουν (ένα υπόλοιπο). Επομένως, ο αριθμός 11 είναι πρωταρχικός. Ο αριθμός 12 δεν είναι πρωταρχικός, καθώς τα 12 στοιχεία μπορούν να τοποθετηθούν σε 3 ίσες στήλες 4 κάθε φορά (μεταξύ άλλων τρόπων).

Υπολογιστής λίστας αρχών αριθμών