ریاضی و تبدیل • ابزار رایگان فارسی
بررسی عدد اول و تجزیه به عوامل
اول یا مرکب بودن را دقیق بررسی و در دامنه عملی، تجزیه عوامل اول و شاخص‌های نظریه اعداد را محاسبه کنید.
پاسخ سریع
یک عدد صحیح وارد کنید تا اول/مرکب بودن آن با آزمون BigInt بررسی شود؛ برای اعداد تا سقف عملی ابزار، عوامل اول، تعداد مقسوم‌علیه و φ(n) نیز نمایش داده می‌شود.
این ابزار دقیقاً چه می‌گیرد و چه می‌دهد؟
- ورودی
- یک عدد صحیح نامنفی با ارقام فارسی/عربی/انگلیسی.
- خروجی
- اول/مرکب، عوامل اول در دامنه عملی، تعداد مقسوم‌علیه و φ(n).
- کاربردهای رایج
- نظریه اعداد، رمزنگاری آموزشی، ساده‌سازی مسائل و کنترل تجزیه.
- کنترل سریع نتیجه
- 360 باید 2^3×3^2×5، تعداد مقسوم‌علیه 24 و φ=96 بدهد.
اصطلاحات مرتبط: prime checker، primality test، Miller-Rabin، prime factorization، Euler phi، divisor count
روش محاسبه و دقت
روش
برای آزمون اول بودن در دامنه ۶۴ بیتی از Miller–Rabin قطعی با پایه‌های شناخته‌شده استفاده می‌شود؛ تجزیه عملی با تقسیم آزمایشی به عوامل کوچک و سپس آزمون بخش باقی‌مانده انجام می‌شود.
مثال قابل بررسی
360 = 2³×3²×5؛ تعداد مقسوم‌علیه‌ها 24 و φ(360)=96 است.
محدودیت
تجزیه کامل برای عددهای بسیار بزرگ عمداً محدود است تا مرورگر قفل نشود؛ آزمون اول بودن تا 2^64−1 طراحی شده است.
روش استفاده از بررسی عدد اول و تجزیه به عوامل
- عدد صحیح را وارد کنید.
- آزمون اول بودن/تجزیه را اجرا کنید.
- برای عددهای بسیار بزرگ محدودیت تجزیه کامل را بررسی کنید.
پرسش‌های متداول درباره بررسی عدد اول و تجزیه به عوامل
آیا این ابزار رایگان است؟
بله. استفاده از ابزار رایگان است و برای محاسبه یا تبدیل نیازی به ساخت حساب نیست.
آیا ورودی من به سرور ارسال می‌شود؟
عملیات اصلی این ابزار در مرورگر شما انجام می‌شود و برای انجام محاسبه اصلی به ارسال ورودی به سرور نیاز ندارد.
آزمون اول بودن تا چه دامنه‌ای قطعی است؟
برای اعداد نامنفی کمتر از 2^64 از مجموعه پایه‌های قطعی Miller–Rabin استفاده می‌شود.
چرا تجزیه عدد بسیار بزرگ محدود می‌شود؟
تجزیه عمومی اعداد بزرگ مسئله‌ای پرهزینه است؛ برای جلوگیری از قفل‌شدن مرورگر، تجزیه کامل سقف عملی دارد.