质数检测器

关于此计算器

本工具通过用候选除数试除，判断一个数是否为素数——即除1和它自身外没有其他正约数；若该数不是素数，它还会给出这个数的质因数分解，也就是相乘能得到它的那组唯一的素数。每个大于1的整数要么是素数，要么恰好能表示成这样一个乘积，这一事实被称为算术基本定理。

学习数论、做因数分解题的学生会用它；探索密码学等课题的程序员和爱好者也会用它，因为把很大的数分解成素因数之难，正是RSA等算法安全性的基础。它在更简单的实际场合同样会出现，比如把分数化到最简或求两数的最小公倍数，这两件事都要靠知道质因数分解。