了解素数和合数之间的区别是数论和数学的基础。这些类别构成了从密码学到​​分解等许多数学概念的基础。学习识别和使用质数和合数可以增强您的数学基础。

定义

质数： 质数是大于 1 的自然数，并且恰好有两个因数：1 和它本身。素数不能被任何其他正整数整除。

Prime: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47

**合数：**合数是大于 1 且具有两个以上因数的自然数。合数可以被除 1 及其自身以外的数整除。

Composite: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25

一： 根据定义，数字 1 既不是质数也不是合数。

识别素数

示例 1：7 是质数吗？

Test division by 2, 3, 4, 5, 6:
7 ÷ 2 = 3.5 (not divisible)
7 ÷ 3 = 2.33... (not divisible)
7 ÷ 4 = 1.75 (not divisible)
7 ÷ 5 = 1.4 (not divisible)
7 ÷ 6 = 1.17... (not divisible)
Only divisible by 1 and 7, so 7 is PRIME

示例 2：12 是质数吗？

12 ÷ 2 = 6 (divisible!)
12 ÷ 3 = 4 (divisible!)
12 ÷ 4 = 3 (divisible!)
12 has factors: 1, 2, 3, 4, 6, 12
Since 12 has more than 2 factors, 12 is COMPOSITE

Prime 与 Composite 比较表

数字 类型 因素 解释
2 主要的 1, 2 仅偶素数
4 合成的 1, 2, 4 2 × 2
7 主要的 1, 7 只能被1和7整除
9 合成的 1, 3, 9 3 × 3
11 主要的 1, 11 只能被1和11整除
15 合成的 1, 3, 5, 15 3 × 5
17 主要的 1, 17 只能被1和17整除
20 合成的 1, 2, 4, 5, 10, 20 多重因式分解

100 以内的素数

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

100以下的质数有25个。

埃拉托斯特尼筛法

这种古老的方法可以有效地找到给定数字之前的所有素数：

  1. 列出数字 2 到 n
  2. 从2开始（第一个质数）
  3. 划掉所有2的倍数
  4. 找到下一个未划掉的数字 (3) 并划掉其倍数
  5. 重复直到所有倍数都交叉
  6. 剩下的数都是素数

质因数分解

每个合数都可以表示为素数的乘积。这称为素因数分解。

12 = 2 × 2 × 3 = 2² × 3
20 = 2 × 2 × 5 = 2² × 5
30 = 2 × 3 × 5
100 = 2 × 2 × 5 × 5 = 2² × 5²

素数的特殊性质

孪生素数： 相差 2 的素数

(3, 5), (5, 7), (11, 13), (17, 19), (29, 31)

梅森素数： 2ⁿ - 1 形式的素数

2² - 1 = 3 (prime)
2³ - 1 = 7 (prime)
2⁵ - 1 = 31 (prime)

关于素数的有趣事实

事实 细节
无穷多 素数有无穷多个（由欧几里得证明）
偶素数 2是唯一的偶素数
哥德巴赫猜想 每个大于 2 的偶数等于两个素数之和（未经证明）
素数缺口 连续素数之间的差距增大，但模式不清楚
密度 随着数字变大，素数变得越来越少

实际应用

质数在以下方面至关重要：

  • 密码学：RSA加密使用大素数乘积来保证安全
  • 计算机科学：哈希函数和数据结构依赖于素数
  • 数学：数论和抽象代数的基础
  • 编码理论：错误检测和纠错代码
  • 分布式系统：负载平衡使用基于素数的算法

素性测试

对于人数较少的情况，试分割是有效的。对于更大的数字，存在更复杂的测试：

  • 费马测试：素性概率测试
  • 米勒-拉宾测试：更可靠的概率测试
  • AKS 素性测试：确定性多项式时间测试

为什么素数很重要

素数是所有整数的“构建块”。了解素数可以加深您对数字结构的掌握，并能够解决数学、科学和技术方面的问题。许多现代安全系统依赖于将大合数分解为质因数的难度。

使用我们的质数检查器 立即识别质数和合数。