Το 113 είναι πρώτος αριθμός, δηλαδή δεν έχει άλλους φυσικούς διαιρέτες, εκτός του 1 και του εαυτού του. Ο επόμενος πρώτος αριθμός είναι το 127. Είναι επίσης κυκλικός πρώτος αριθμός καθώς η οποιαδήποτε μετάθεση των ψηφίων του (131, 311, 113) καταλήγει σε πρώτο αριθμό.[1]
Διάταξη κατά την σπείρα Ούλαμ. Πρώτοι αριθμοί με γαλανό χρωματισμό στο υπόβαθρο, πράσινο οι αριθμοί με 3 διαιρέτες, κόκκινο οι αριθμοί με μεγάλο σύνολο διαιρετών.
