素数判断器

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

请输入正整数,支持大数判断(最大支持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是素数