بنام خدا حد اقل می گفتین دقیقا کد میخواید یا الگوریتم. ولی من یه الگوریتم میگم: شاید بهینه ترین نیست ولی اردرش O[sqrt(n)] هست(رادیکال n). اینتوری که شما بخش پذیری بر اعداد کمتر از رادیکال n رو چک می کنید. از یه حلقه ی while استفاده کنید و شرط خروج از حلقه رو بخش پذیر بودن تعیین کنید. موفق باشید :)
O[sqrt(n)]
