工具说明
本工具提供两种核心功能:
- 单数字质数判断:对输入的正整数判断是否为质数,并给出质因数分解结果;
- 区间质数查询:输入起始和结束数值,列出区间内所有质数并统计数量。
本工具仅供学习交流使用,结果仅供参考。
使用方法
- 判断单个数字:在「输入数字」框填写大于1的整数,点击「判断质数」即可得到结果;
- 查询区间质数:分别在「区间起始」和「区间结束」填写整数,点击「列出区间质数」即可得到结果;
- 点击「重置」清空所有输入和结果。
原理说明
质数判定采用试除法,原理如下:
- 若一个数n不能被从2到√n之间的所有整数整除,那么它就是质数;
- 试除法只需要遍历奇数,并且到平方根位置即可停止,效率较高。
质因数分解同样基于试除法,将所有质因数及其指数整理后输出。
注意事项
- 本工具仅支持输入大于等于2的整数;
- 过大的数字计算可能会导致浏览器卡顿,请合理控制输入范围;
- 1既不是质数也不是合数,因此不在查询范围内。