📜  什么是质数?定义、类型、示例问题(1)

📅  最后修改于: 2023-12-03 15:21:50.522000             🧑  作者: Mango

什么是质数?

质数指的是只能被1和自身整除的正整数。这意味着质数没有其他正因子。

定义

正式定义:一个大于1的自然数n,如果除了1和n以外,不能被其他自然数整除,那么n就是一个质数。

简单来说,不是1且不能被其他数整除的数就是质数。

类型
1. 奇质数和偶质数

奇质数是指除去2以外的质数,因为2是唯一的偶质数。常见的奇质数有3、5、7、11等。

偶质数是指能够被2整除的质数,只有2是偶质数。

2. 阶乘质数

阶乘质数指的是形如n!+1的质数,其中n是正整数。常见的阶乘质数有5!+1=1201和7!+1=5041等。

3. 双胞胎质数

双胞胎质数指的是相差为2的质数对。例如,(3, 5)、(5, 7)、(11, 13)等都是双胞胎质数对。

4. 陪伴质数

陪伴质数指的是与给定的质数p相差为2的质数。例如,(p-1, p+1)就是p的一个陪伴质数对。

示例

下面是一些常见的质数示例:

  • 2是最小的质数。
  • 3是第一个奇质数。
  • 5是第一个阶乘质数。
  • 11是第一个双胞胎质数对中的质数。
  • 101和103是一个陪伴质数对。
# 判断一个数是否为质数的Python代码示例
def is_prime_number(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True