راهنمایی کوتاه: شمارندهها اعدادی هستند که یک عدد دیگر را بدون باقیمانده تقسیم میکنند. اعداد اول فقط دو شمارنده دارند.
گامبهگام:
- یاد بگیریم شمارنده چیست: اگر عدد a بر عدد b بخشپذیر باشد (بدون باقیمانده)، b یک شمارنده a است.
- برای پیدا کردن شمارندههای یک عدد، از ۱ تا خود عدد تقسیم میکنیم.
- اعداد اول: عددی که فقط دو شمارنده داشته باشد: ۱ و خودش.
- مثال: عدد ۷ فقط بر ۱ و ۷ بخشپذیر است، پس اول است.
- عدد ۱۲ شمارندههای ۱،۲،۳،۴،۶،۱۲ دارد (۶ تا)، پس مرکب است.
- هر عدد مرکب را میتوان به حاصلضرب اعداد اول نوشت (تجزیه). مثلاً
پاسخ نهایی: اعداد اول مانند ۲،۳،۵،۷،۱۱،... فقط دو شمارنده دارند. شمارندههای یک عدد، همه اعدادی هستند که آن عدد را بدون باقیمانده تقسیم میکنند.
مثال مشابه: عدد ۱۸ را در نظر بگیر: شمارندههایش ۱،۲،۳،۶،۹،۱۸ هستند. ۱۸ عدد اول نیست چون بیش از دو شمارنده دارد.
اگر میخواهی بیشتر یاد بگیری: درباره الگوریتم غربال اراتستن برای پیدا کردن اعداد اول تحقیق کن. این روش به تو کمک میکند سریعتر اعداد اول را پیدا کنی.
