سلام
۱)از کجا متوجه بشیم که برای هر عدد چند تا باید تقسیم انجام بشه تا بفهمیم مرکبه یا اول
مثلا . عدد ۱۰۷ باید ۴ تا تقسیم انجام بشه
۲)از کجا بفهمیم هر عدد به خصوص عدد های بزرگ چند شمارنده اول داره
مثلا عدد ۱۸۰۰ ۳ تا شمارنده اول داره
خب میای بر عدد هایی که اول هستند و توان دوم آنها کمتر از عدد مورد نظرته تقسیم میکنم
توان دوم ۲=۴
توان دوم ۳=۹
توان دوم ۵=۲۵
توان دوم۷=۴۹
توان دوم۱۱=۱۲۱
و همینطور الی آخر عدد مورد نظر تو ۱۰۷ پس یک بار بر ۲ و بار دیگری بر۳ و همینطور تا ۷ که توان دومش کوچکتر از ۱۰۷ است اگر حاصل در تقسیم یکی از اعداد ۰ بدست اومد عدد ما مرکبه ولی اگر در همه اعداد اولی که توان دوم آنها کمتر از عدد مورد نظر است باقی مانده داشتیم عدد ما اوله
برای پیدا کردن اول یا مرکب بودن عدد جذر عدد را میگیریم بعد عدد های اول کوچکتر از جذاب را بر خود عدد تقسیم میکنیم اگر حداقل به یکیشون بخش پذیر بود عدد مرکب ولی اگه به هیچ کدوم بخش پذیر نبود عدد اول