质数检查器

什么是质数

质数只有两个正约数：1 和它本身。合数除了质数之外，还有其他约数。

这个检测器的工作原理

该实用程序会测试一个数的整除性，直至该数的平方根，如果该数不是质数，则会报告最小的除数。

常用

可用于算法练习、教育、解谜以及在使用哈希表或数论示例时进行快速验证。