بررسی‌کننده عدد اول

درباره این ابزار

این ابزار بررسی می‌کند که آیا یک عدد اول است — یعنی جز ۱ و خودش مقسوم‌علیه مثبتی ندارد — و برای این کار آن را در برابر مقسوم‌علیه‌های نامزد می‌آزماید، و اگر عدد اول نباشد آن را به تجزیهٔ اولش هم می‌شکند، یعنی همان مجموعهٔ یکتای عددهای اول که ضربشان در هم آن عدد را می‌سازد. هر عدد درست بزرگ‌تر از ۱ یا اول است یا می‌توان آن را دقیقاً به یک چنین حاصل‌ضربی بیان کرد، واقعیتی که به قضیهٔ بنیادی حساب شناخته می‌شود.

دانشجویانی که نظریهٔ اعداد می‌آموزند و مسائل تجزیه را حل می‌کنند، و برنامه‌نویسان و علاقه‌مندانی که موضوع‌هایی مانند رمزنگاری را می‌کاوند از آن استفاده می‌کنند، جایی که دشواری تجزیهٔ عددهای بسیار بزرگ به مؤلفه‌های اولشان زیربنای امنیت الگوریتم‌هایی مانند RSA است. در زمینه‌های عملی ساده‌تر هم پیش می‌آید، مانند ساده‌کردن یک کسر یا یافتن کوچک‌ترین مضرب مشترک دو عدد، که هر دو به دانستن تجزیهٔ اول تکیه دارند.