عدد صحیح
عدد صحیح یا عدد درست، عددی است که می‌تواند بدون جزء کسری نوشته شود. برای مثال، ۲۱، ۴، ۰، و ۴− عدد صحیح هستند، در حالی که ۹٫۷۵، و عدد صحیح نیستند؛ مجموعه اعداد صحیح از صفر (۰)، اعداد طبیعی مثبت (۱، ۲، ۳، ...)، که همچنین "اعداد شمارشی" نیز گفته می‌شوند، و وارون جمعیشان (اعداد صحیح منفی، یعنی، ۱−، ۲−، ۳−، ...) تشکیل شده‌است.
تجزیه اعداد طبیعی
در عمل، سخت‌ترین اعداد برای تجزیه میان اعداد b بیتی، آنهایی هستند که برابر با حاصل‌ضرب دو عدد اول با اندازه‌ی مشابه هستند. به همین دلیل، از همین اعداد در کاربردهای رمزنگاری استفاده می‌شود. در فوریه‌ ۲۰۲۰، عدد که یک عدد ۸۲۹ بیتی با ۲۵۰ رقم است، با محاسباتی زیاد و بهینه‌سازی‌های فراوان الگوریتم‌های تجزیه‌ی اعداد، با موفقیت مورد تجزیه قرار گرفت و این بزرگ‌ترین عدد نیمه‌اولی است که تا مه ۲۰۲۱ تجزیه شده است.