主題
Search

素數計數函式

Explore PrimeCountingFunction on


素數計數函式是一個給出小於或等於給定正數的素數個數的函式。

素數計數函式是一個大學級別的概念,最早會在數論課程中遇到。

先決條件

素數: 素數是一個正整數,它除了 1 之外只有一個正整數除數(即,除了 1 和自身之外沒有其他因數)。素數通常簡稱為質數。

數論課堂文章(大學水平以下)

  • 同餘
  • 分拆
  • 連分數
  • 完全數
  • 收斂子
  • 素數分解演算法
  • 丟番圖方程
  • 素數定理
  • 除數函式
  • 二次互反律
  • 歐幾里得演算法
  • 無平方因子
  • 尤拉-馬歇羅尼常數
  • 尤拉函式
  • 費馬最後定理
  • 超越數
  • 數論