در تئوری اعداد به فرایند شکستن یک عدد مرکب و نوشتن آن به صورت حاصلضرب چند عدد اول تجزیه اعداد طبیعی گفته می شود.هیچ الگوریتم کارآمدی برای تجزیه اعداد خیلی بزرگ شناخته نشده. تلاشی که اخیراً برای تجزیه یک عدد ۲۰۰ رقمی صورت گرفته ۱۸ ماه به طول انجامید. دشواری این مسئله در برخی الگوریتم های رمز نگاری مانند RSA می باشد. بسیاری از زمینه های ریاضیات و علوم کامپیوتر برای مقابله با این مسئله بکار گرفته شده...