如何判断一个数是不是素数｜只除到平方根就足够省事

以前总搞不懂如何判断一个数是不是素数，死记硬背小数字还算轻松，一旦碰到两位数往上，脑子瞬间就乱掉。一开始傻乎乎挨个从2开始往后除，不管数字多大，一直除到它本身，浪费大量时间不说，还频繁算错，明明很简单的数字，折腾半天也分不出质数合数。

随便拿一个数字举例，像是89，从前会习惯性用2、3、4、5依次去除，一遍一遍验算，重复做无用功。后来才反应过来，偶数不用全部验证，只要不能被2整除，所有偶数除数都可以直接跳过。奇数也一样，能被3除尽的数，后续6、9这些倍数压根没必要再试，白白增加计算步骤。

很长一段时间都局限在死板的除法里，碰到偏大一点的奇数就格外头疼。97、103这类数字，反复验算好几遍都不敢确定结果，总担心自己漏掉某个因数。身边同学用更快的办法分辨，自己却跟不上节奏，只能慢慢一个个试除，做题速度远远落后别人。

折腾好久才搞明白，根本不用一直除到数字本身。只需要算出这个数的平方根，除法验算截止到平方根以内的整数就可以。只要范围内没有能整除它的数，这个数就一定是素数，反过来存在因数，那它就不是质数。这个规律试过无数次，大大小小的数字都适配，再也不用无意义重复计算。

53的平方根大概在7左右，只用依次验算2、3、5、7这几个数就行，全部无法整除，就能直接判定它是素数。换成121就不一样，平方根是11，验算到11时刚好可以整除，不用继续往后算，立刻就能确定它属于合数。

很多人都会陷入误区，觉得数字越大，需要验证的除数就越多。实际动手算过才清楚，边界一直固定在平方根附近，数字再大，需要核对的数也不会成倍增加。偶尔粗心记错平方根大小，多算一两个数，结果也不会出错，只是白白耗费多余精力。

也试过偷懒简化步骤，跳过部分小因数不去验算，结果好几次判断失误。把合数当成素数，又把少数素数错归成合数，考试做题频频出错。才明白简化可以，但基础小因数一个都不能漏，2、3、5、7必须逐一核对，少一步就有可能判断错误。

平时随手在草稿纸上随便写数字练习，几百以内的数，几秒就能分辨完毕。不用繁琐运算，不用反复核对，顺着平方根界限一步步排除，逻辑清晰又不容易出错。慢慢习惯之后，看到任意整数，脑海里第一时间就浮现对应的判断方式。

夜深坐着演算的时候，偶尔会发呆想，这么简单的技巧，自己居然绕了那么久弯路。一直用笨拙低效的方式算数，没人点拨就想不到缩减范围，白白消耗很多时间。明明几步就能得出答案，之前却硬生生复杂化整个过程。

到现在依旧会偶尔算错界限，记错平方根数值，多除一位或者少查一个数。但整体判断准确率已经很高，日常碰到的数字，基本一次就能分清是不是素数。

合上草稿纸的时候，才发觉原来复杂的数学分辨问题，不过是找对一个截止边界而已。