质数判断器

检测任意整数是否为质数,展示因数分解、质数性质与详细判断过程。

请输入正整数,支持大数判断(最大支持16位数字)

检测结果

质数判断

-

-

因数分解

数字特性

质数判断过程

判断历史

暂无判断历史

工具使用说明

基本操作

  • 在输入框中输入一个正整数
  • 点击"判断质数"按钮或按Enter键进行判断
  • 点击"清空"按钮清除当前输入

复制功能

  • 点击"复制结果"按钮复制质数判断结果
  • 点击"复制因数"按钮复制因数分解结果
  • 点击"复制过程"按钮复制质数判断过程
  • 在历史记录中,可以复制特定历史项的结果
  • 复制成功会有提示信息显示

历史记录

  • 每次判断都会自动保存到历史记录
  • 点击历史记录项可快速重新判断
  • 点击历史记录项的复制按钮可复制结果
  • 最多保存10条最近的判断记录
  • 可点击"清除历史记录"清空所有历史

使用技巧

  • 尝试输入不同的数字观察质数分布规律
  • 比较质数和合数的因数分解特点
  • 使用历史记录功能快速切换不同数字
  • 参考判断过程理解质数检测原理

注意事项

  • 只能输入正整数
  • 质数是大于1且只能被1和自身整除的数
  • 1既不是质数也不是合数
  • 2是最小的质数,也是唯一的偶数质数
  • 历史记录保存在浏览器本地存储中

质数说明

质数(素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

例如:2, 3, 5, 7, 11, 13, 17, 19, 23, 29等。

质数的性质:

  1. 质数只有两个正因数:1和它本身
  2. 大于1的自然数,要么是质数,要么可以唯一分解为质数的乘积
  3. 2是最小的质数,也是唯一的偶数质数
  4. 质数的个数是无限的(欧几里得证明)
  5. 除了2和3,所有质数都可以表示为6n±1的形式

质数判断方法:

  • 试除法:用小于等于√n的所有质数去试除n
  • 费马小定理:如果p是质数,a不是p的倍数,则a^(p-1) ≡ 1 (mod p)
  • 米勒-拉宾素性测试:一种概率性质数测试方法

使用试除法判断97是否为质数:

  • √97 ≈ 9.85,所以只需检查小于等于9的质数
  • 97 ÷ 2 = 48.5(不整除)
  • 97 ÷ 3 = 32.33(不整除)
  • 97 ÷ 5 = 19.4(不整除)
  • 97 ÷ 7 = 13.857(不整除)
  • 结论:97是质数