根據下列文字,
Context:素數 (或素數) 是一個大於 1 的自然數, 不是兩個小的自然數的積. 一個不算是素數的自然數大於 1 被稱為複數. 例如, 5 是素數, 因為唯一的寫成積的方法, 1 × 5 或 5 × 1, 涉及到 5 本身. 4是複數, 因為它是兩個數都小於4的積 (2 × 2). 在數學理論中, 素數是數學的核心定理:每個大於 1 的自然數,  這項特質被稱為"原始性". 一種簡單但緩慢的方法來檢查數字的初次性 國家 試驗分工, 試驗是否有任何影響. 國家 n是2和2之間的任何整數的倍數 國家 我們的目標是, 更快的演算法包括Miller<unk>Rabin初次性測試, 這樣的測試很快, 但錯誤的機會很小, 以及AKS初次性測試, 這樣的測試總是在多項式時間中產生正確的答案, 但實用性太慢. 特別的數字形式, 如默森數字, 都有特別快的方法. 截至 2018 年 12 月, 已知最大的素數為 24,862,048 個小數位的默森素數.  歐基裡德在公元前300年左右證明, 原數是無限多的. 沒有任何已知的簡單公式能將素數與複數分開. 然而, 在大自然數內的素數分佈可以以統計模型來建模. 這一方向的第一個結果是19世紀末被證實的素數定理, 它說隨機選擇的大數字為素數的概率與其數位數, 也就是對數的逆比.  關於素數的一些歷史問題仍未解決. 這些包括戈德巴赫的猜想, 任何大於 2 的偶整數都可以用兩個素數的總和來表達, 以及雙子素數的猜想, 還有無限多對素數之間只有一個偶數. 這樣的問題激發了數學的各個分支的發展, 專注於數的分析或代數方面. 數字在資訊技術的幾種例行程式中使用, 例如公開金鑰加密, 這取決於將大數字分解成其素因子的困難. 在抽象代數中, 畫素數一般的物體包括素元素和素理想.
5 是一個素數,因為它只能被 5 和 1 分割, 但 4 不能被 4,2 和 1 分割.