主题
Search

素数计数函数

Explore PrimeCountingFunction on MathWorld


素数计数函数是一个给出小于或等于给定正数的素数个数的函数。

素数计数函数是一个大学级别的概念,最早会在数论课程中遇到。

先决条件

素数: 素数是一个正整数,它除了 1 之外只有一个正整数除数(即,除了 1 和自身之外没有其他因数)。素数通常简称为质数。

数论课堂文章(大学水平以下)

  • 同余
  • 分拆
  • 连分数
  • 完全数
  • 收敛子
  • 素数分解算法
  • 丢番图方程
  • 素数定理
  • 除数函数
  • 二次互反律
  • 欧几里得算法
  • 无平方因子
  • 欧拉-马歇罗尼常数
  • 欧拉函数
  • 费马最后定理
  • 超越数
  • 数论