Οι προπαραγοντικοί αριθμοί είναι οι αριθμοί που δεν μπορούν να παραγοντοποιηθούν σε μικρότερους φυσικούς αριθμούς, εκτός από το 1 και τον εαυτό τους. Αυτοί οι αριθμοί είναι θεμελιώδεις για την αριθμητική και τη θεωρία αριθμών, καθώς κάθε φυσικός αριθμός μπορεί να παραγοντοποιηθεί σε ένα γινόμενο προπαραγοντικών αριθμών. Οι πρώτοι προπαραγοντικοί αριθμοί είναι το 2, 3, 5, 7, 11 και 13. Αυτοί οι αριθμοί παίζουν σημαντικό ρόλο σε πολλές μαθηματικές έννοιες και εφαρμογές, όπως η κρυπτογραφία και η ανάλυση αλγορίθμων.