با سلام به دست آوردن اول یا مرکب بودن اعداد بزرگ زیاد در امتحان ها می آید مثلا به دست آوردن اول یا مرکب بودن عدد 1003 در این صورت باید 1003 را بر چه اعدادی تقسیم کنیم؟ (تقسیم کردن عدد 1003 بر تمام اعداد اول کوچکتر از آن خیلی طول می کشد ایا راه حل دیگری است)؟