מספר טבעי הוא מספר גדול מ-0
כלומר 1,2,3,...
 
וביחס למשפט היסודי - בד"כ הוא מנוסח לכל מספר גדול מ-1.
1 הוא קצת בעייתי בתורה הזו, ובד"כ מתייחסים אליו כפריק אבל בצורה מיוחדת. בניסוחים מתקדמים יותר של המשפט היסודי שנלמדים בקורסים כמו מבנים אלגבריים ותורת המספרים האלגברית, מנסחים את המשפט בצורה יותר זהירה בשביל לא להיקלע לבעיות עם 1 ומספרים דומים לו.