质数判定计算器
← ToolBox
/ 质数判定
🌙
首页
‹
🧮 数学计算
‹
质数判定
📖 查看「试除法判定素数 使用指南」
Prime Number Checker
Test whether an integer is prime by trial division.
📐 计算公式
试除法判定素数
判断给定正整数是否为质数。
整数 n
计算
导出明细 CSV
重置
📌 计算说明
97 是质数。
试除法到 √n 即可。
🔗 相关工具
✨
幻方生成器
生成任意阶数的幻方
✨
幻方生成器(奇数阶)
幻方生成器(奇数阶)是一款免费的在线数学计算工具,幻方生成器(奇数阶)。免费在线工具,纯前端处理…
🧮
GCD / LCM 计算器
输入两个或多个整数,用辗转相除法求最大公约数(GCD)并据此求最小公倍数(LCM),用于约分与通分。
🧮
一元二次方程求根计算器
一元二次方程求根计算器依据判别式 Δ=b²−4ac 求解 ax²+bx+c=0 的两个根,支持实根与
🧮
二次方程判别式计算器
由二次项系数求判别式
🏋️
二阶行列式计算器
由二阶矩阵四元素求行列式
📚 深度解析:素数判定
💡 常见使用场景
判断一个数是否为素数(仅能被 1 和自身整除)
密码学密钥生成前筛选大素数
筛法、数论题目的基础判断
试除法
判断 97 是否为素数:只需试除到 √97≈9.8,即 2,3,5,7。均不能整除,故 97 是素数。1 不是素数,2 是最小的素数也是唯一的偶素数。
合数识别
判断 91:√91≈9.5,试除 7 得 91=7×13,故为合数(容易误以为是素数)。
❓ 常见问题(FAQ)
为什么试除只要到 √n?
若 n 有因子 a×b=n 且 a≤b,则 a≤√n;一旦超过 √n 还没找到因子,更大的因子必然对应更小的已试因子,不可能再出现,所以试到 √n 足够。
1 是素数吗?
不是。素数定义为恰有两个正因子(1 和自身)的数;1 只有一个正因子,被排除在素数之外,这是现代定义的约定。