एक अभाज्य संख्या 1 से बड़ी एक प्राकृत संख्या है जिसका 1 और स्वयं के अलावा कोई धनात्मक भाजक नहीं है। सबसे छोटी अभाज्य संख्या दो है - उसका धनात्मक भाजक एक और दो है। दो भी एकमात्र सम अभाज्य संख्या है। हर दूसरी अभाज्य संख्याएँ विषम होती हैं, क्योंकि दो से बड़ी हर दूसरी सम संख्या दो से विभाजित होती है। पहली अभाज्य संख्याएँ हैं: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…