در ریاضییات، به طور ویژه در نظریه اعداد، تابع اعداد اول، تابعی از اعداد طبیعی به اعداد طبیعی همانند تابع فاکتوریل می باشد که به جای ضرب اعداد صحیح مثبت، اعداد اول صرفاً ضرب می شوند.دو تعریف متضاد وجود دارد که تفسیر این استدلال را متفاوت می کند:تعبیر استدلال اول بیان می دارد که در دنباله اعداد اول شاخص وجود دارد (پس این تابع اکیداً صعودی است) درحالیکه تعبیر استدلال دوم بیان می دارد که اعداد اول برا...