بررسی عدد اول و تجزیه عدد به عوامل
عدد اول عددی بزرگ‌تر از یک است که فقط بر یک و خودش بخش‌پذیر باشد. این ابزار سه کار می‌کند: اول بودن عدد را بررسی می‌کند، نزدیک‌ترین عدد اول کوچک‌تر و بزرگ‌تر از آن را پیدا می‌کند و اگر عدد اول نبود، آن را به عوامل اولش می‌شکند؛ مثلاً ۳۶۰ میشود ۲ × ۲ × ۲ × ۳ × ۳ × ۵. الگوریتم، تقسیم آزمایشی است: مقسوم علیه‌ها تا جذر عدد بررسی می‌شوند، که برای عددهای معمولی سریع است. برای عددهای چند میلیاردی ممکن است چند ثانیه طول بکشد، چون هرچه عدد بزرگ‌تر شود تعداد تقسیم‌ها بیشتر میشود. همه‌چیز محلی و در مرورگر انجام میشود.
این ابزار مستقیماً در مرورگر شما اجرا میشود. هیچ داده‌ای به سرور ارسال نمی‌شود.
نحوه استفاده
- 1
عدد را در کادر بنویسید؛ باید بزرگ‌تر از ۱ باشد.
- 2
نتیجه اول بودن و نزدیک‌ترین عددهای اول را در کارت‌ها ببینید.
- 3
تجزیه عوامل اول را در ردیف پایین بخوانید؛ برای عدد اول، خود عدد نمایش داده میشود.
پرسش‌های پرتکرار
چرا ۱ عدد اول نیست؟
طبق تعریف، عدد اول باید دقیقاً دو مقسوم علیه مثبت داشته باشد؛ ۱ فقط یک مقسوم علیه دارد. به همین دلیل تجزیه یکتا هم بدون کنار گذاشتن ۱ ممکن نمی‌شود.
تجزیه عوامل چه فایده ای دارد؟
برای ساده کردن کسر، پیدا کردن ب.م.م و ک.م.م، و در رمزنگاری که امنیتش بر سختی تجزیه عددهای بزرگ استوار است. این ابزار همان تجزیه پایه را انجام می‌دهد.
برای عددهای خیلی بزرگ کند میشود؟
بله. تقسیم آزمایشی تا جذر عدد اجرا میشود، پس زمان با بزرگ شدن عدد زیاد میشود. برای عددهای چند ده رقمی به الگوریتمهای پیشرفته تری نیاز است.