素性判別是判別給定的正整數是否素數的簡稱，不僅具有很大的理論意義，而且更具有重要的套用價值。
基本介紹
- 中文名：素性判別
- 性質：判斷
- 特徵：數論中一個基本而古老的問題
- 優點：對加密可靠性要求高的場合
簡介,其他,
簡介
判別給定的正整數是否素數簡稱素性判別。素性判別是數論中一個基本而古老的問題，對它的研究，不僅具有很大的理論意義，而且由於近代密碼學的需要，更具有重要的套用價值。 對於大數的素性判別，目前Miller-Rabin算法套用最廣泛，但這種算法只是一種機率算法，不過這種機率算法出錯的機率是很小的。Maninadra Agrawal 教授和他的兩個學生Neeraj Kayal,Nitin Saxena設計了一個被稱為 AKS 的算法，，它是第一個多項式的、確定的、無需其他條件的素性判斷算法，它的速度較慢，適用於對加密可靠性要求高的場合。
其他
上下素性判定法
首先，本文英文字母都表示整數，上半部B 》3N 》W，下半部B 》W 》3N。大於3的素數只有6N-1和6N+1兩種形式，我們只需判定這兩種數是素數還是合數即可。
命題 1 對於B=36N+1 形數而言。
若不定方程（3N）^2+N-（B-1）/36=W^2 有整數解，
則 6（3N-W）+1 是小因子數；6（3N+W）+1 是大因子數。
若不定方程 （3N）^2-N-（B-1）/36=W^2 有整數解，
則 6（3N-W）-1 是小因子數；6（3N+W）-1 是大因子數。
兩式都無解，是素數。
命題 2對於B=36N+7 形數而言。
若不定方 （3N）^2+4N-（B-7）/36=W^2+W 有整數解，
則 6（3N-W）+1 是小因子數，6（3N+W+1）+1 是大因子數。
若不定方程 （3N+2）^2+2N+2-（B+29）/36=W^2+W 有整數解，
則 6（3N+2-W）-1 是小因子數，6（3N+W+3）-1 是大因子數。
兩式都無解，是素數。
命題 3對於B=36N+13 形數而言。
若不定方程 （3N+1）^2+N-（B-13）/36=W^2 有整數解，
則 6（3N+1-W）+1 是小因子數，6（3N+1+W）+1是大因子數。
若不定方程 （3N+2）^2-N-（B+23）/36=W2 有整數解，
則 6（3N+2-W）-1 是小因子數，6（3N+2+W）-1是大因子數。
兩式都無解，是素數。
命題 4 對於B=36N+19 形數而言。
若不定方程（3N+1）^2+4N+1-（B-19）/36=W^2 +W 有整數解，
則 6（3N+1-W）+1 是小因子數；6（3N+2+W）+1 是大因子數。
若不定方程 （3N+1）^2+2N+1-（B+17）/36=W^2 +W 有整數解，
則 6（3N+1-W）-1 是小因子數；6（3N+2+W）-1 是大因子數。
兩式都無解，是素數。
命題 5 對於B=36N+25 形數而言。
若不定方 （3N+2）^2+N-（B-25）/36=W^2有整數解，
則 6（3N+2-W）+1 是小因子數，6（3N+2+W）+1 是大因子數。
若不定方程 （3N+1）^2-N-（B+11）/36=W^2有整數解，
則 6（3N+1-W）-1 是小因子數，6（3N+1+W）-1 是大因子數。
兩式都無解，是素數。
命題 6 對於B=36N+31 形數而言。
若不定方程 （3N+2）^2+4N+2-（B-31）/36=W^2 +W 有整數解，
則 6（3N+2-W）+1 是小因子數，6（3N+3+W）+1是大因子數。
若不定方程 （3N+1）^2-4N-1-（B+5）/36=W^2+W有整數解，
則 6（3N-W）-1 是小因子數，6（3N+1+W）-1是大因子數。
兩式都無解，是素數。
命題 7對於B=36N-1 形數而言。
若不定方程（3N）^2-N+（B-1）/36=W^2 有整數解，
則 6（3N-W）+1 是小因子數；6（3N+W）-1 是大因子數。
若不定方程 （3N）^2+N+（B-1）/36=W^2 有整數解，
則 6（W-3N）-1 是小因子數；6（W+3N）+1 是大因子數。
兩式都無解，是素數。
命題 8對於B=36N+5 形數而言。
若不定方 （3N）^2+2N+（B-5）/36=W^2+W 有整數解，
則 6（W-3N）+1 是小因子數，6（W+3N+1）-1 是大因子數。
若不定方程 （3N+2）^2+4N+2+（B+31）/36=W^2+W 有整數解，
則 6（W-3N-2）-1 是小因子數，6（W+3N+3）+1 是大因子數。
兩式都無解，是素數。
命題 9對於B=36N+11 形數而言。
若不定方程 （3N+1）^2-N+（B-11）/36=W^2 有整數解，
則 6（W-3N-1）+1 是小因子數，6（W+3N+1）-1是大因子數。
若不定方程 （3N+2）^2+N+(B+25）/36=W2 有整數解，
則 6(W-3N-2）-1 是小因子數，6（W+3N+2）+1是大因子數。
兩式都無解，是素數。
命題 10 對於B=36N+17 形數而言。
若不定方程（3N+1）^2+2N+1+（B-17）/36=W^2 +W 有整數解，
則 6（W-3N-1）+1 是小因子數；6（W+3N+2）-1 是大因子數。
若不定方程 （3N+1）^2+4N+1+（B+19）/36=W^2 +W 有整數解，
則 6（W-3N-1）-1 是小因子數；6（W+3N+2）+1 是大因子數。
兩式都無解，是素數。
命題 11 對於B=36N+23 形數而言。
若不定方 （3N+2）^2-N+（B-23）/36=W^2有整數解，
則 6（W-3N-2）+1 是小因子數，6（W+3N+2）+1 是大因子數。
若不定方程 （3N+1）^2+N+（B+13）/36=W^2有整數解，
則 6（W-3N-1）-1 是小因子數，6（W+3N+1）+1 是大因子數。
兩式都無解，是素數。
命題 12 對於B=36N+29 形數而言。
若不定方程 （3N+2）^2+2N+2+（B-29）/36=W^2 +W 有整數解，
則 6（W-3N-2）+1 是小因子數，6（W+3N+3）-1是大因子數。
若不定方程 （3N）^2-4N+（B+7）/36=W^2+W有整數解，
則 6（W-3N）-1 是小因子數，6（W+3N+1）+1是大因子數。
兩式都無解，是素數。
命題 1 對於B=36N+1 形數而言。
若不定方程（3N）^2+N-（B-1）/36=W^2 有整數解，
則 6（3N-W）+1 是小因子數；6（3N+W）+1 是大因子數。
若不定方程 （3N）^2-N-（B-1）/36=W^2 有整數解，
則 6（3N-W）-1 是小因子數；6（3N+W）-1 是大因子數。
兩式都無解，是素數。
命題 2對於B=36N+7 形數而言。
若不定方 （3N）^2+4N-（B-7）/36=W^2+W 有整數解，
則 6（3N-W）+1 是小因子數，6（3N+W+1）+1 是大因子數。
若不定方程 （3N+2）^2+2N+2-（B+29）/36=W^2+W 有整數解，
則 6（3N+2-W）-1 是小因子數，6（3N+W+3）-1 是大因子數。
兩式都無解，是素數。
命題 3對於B=36N+13 形數而言。
若不定方程 （3N+1）^2+N-（B-13）/36=W^2 有整數解，
則 6（3N+1-W）+1 是小因子數，6（3N+1+W）+1是大因子數。
若不定方程 （3N+2）^2-N-（B+23）/36=W2 有整數解，
則 6（3N+2-W）-1 是小因子數，6（3N+2+W）-1是大因子數。
兩式都無解，是素數。
命題 4 對於B=36N+19 形數而言。
若不定方程（3N+1）^2+4N+1-（B-19）/36=W^2 +W 有整數解，
則 6（3N+1-W）+1 是小因子數；6（3N+2+W）+1 是大因子數。
若不定方程 （3N+1）^2+2N+1-（B+17）/36=W^2 +W 有整數解，
則 6（3N+1-W）-1 是小因子數；6（3N+2+W）-1 是大因子數。
兩式都無解，是素數。
命題 5 對於B=36N+25 形數而言。
若不定方 （3N+2）^2+N-（B-25）/36=W^2有整數解，
則 6（3N+2-W）+1 是小因子數，6（3N+2+W）+1 是大因子數。
若不定方程 （3N+1）^2-N-（B+11）/36=W^2有整數解，
則 6（3N+1-W）-1 是小因子數，6（3N+1+W）-1 是大因子數。
兩式都無解，是素數。
命題 6 對於B=36N+31 形數而言。
若不定方程 （3N+2）^2+4N+2-（B-31）/36=W^2 +W 有整數解，
則 6（3N+2-W）+1 是小因子數，6（3N+3+W）+1是大因子數。
若不定方程 （3N+1）^2-4N-1-（B+5）/36=W^2+W有整數解，
則 6（3N-W）-1 是小因子數，6（3N+1+W）-1是大因子數。
兩式都無解，是素數。
命題 7對於B=36N-1 形數而言。
若不定方程（3N）^2-N+（B-1）/36=W^2 有整數解，
則 6（3N-W）+1 是小因子數；6（3N+W）-1 是大因子數。
若不定方程 （3N）^2+N+（B-1）/36=W^2 有整數解，
則 6（W-3N）-1 是小因子數；6（W+3N）+1 是大因子數。
兩式都無解，是素數。
命題 8對於B=36N+5 形數而言。
若不定方 （3N）^2+2N+（B-5）/36=W^2+W 有整數解，
則 6（W-3N）+1 是小因子數，6（W+3N+1）-1 是大因子數。
若不定方程 （3N+2）^2+4N+2+（B+31）/36=W^2+W 有整數解，
則 6（W-3N-2）-1 是小因子數，6（W+3N+3）+1 是大因子數。
兩式都無解，是素數。
命題 9對於B=36N+11 形數而言。
若不定方程 （3N+1）^2-N+（B-11）/36=W^2 有整數解，
則 6（W-3N-1）+1 是小因子數，6（W+3N+1）-1是大因子數。
若不定方程 （3N+2）^2+N+(B+25）/36=W2 有整數解，
則 6(W-3N-2）-1 是小因子數，6（W+3N+2）+1是大因子數。
兩式都無解，是素數。
命題 10 對於B=36N+17 形數而言。
若不定方程（3N+1）^2+2N+1+（B-17）/36=W^2 +W 有整數解，
則 6（W-3N-1）+1 是小因子數；6（W+3N+2）-1 是大因子數。
若不定方程 （3N+1）^2+4N+1+（B+19）/36=W^2 +W 有整數解，
則 6（W-3N-1）-1 是小因子數；6（W+3N+2）+1 是大因子數。
兩式都無解，是素數。
命題 11 對於B=36N+23 形數而言。
若不定方 （3N+2）^2-N+（B-23）/36=W^2有整數解，
則 6（W-3N-2）+1 是小因子數，6（W+3N+2）+1 是大因子數。
若不定方程 （3N+1）^2+N+（B+13）/36=W^2有整數解，
則 6（W-3N-1）-1 是小因子數，6（W+3N+1）+1 是大因子數。
兩式都無解，是素數。
命題 12 對於B=36N+29 形數而言。
若不定方程 （3N+2）^2+2N+2+（B-29）/36=W^2 +W 有整數解，
則 6（W-3N-2）+1 是小因子數，6（W+3N+3）-1是大因子數。
若不定方程 （3N）^2-4N+（B+7）/36=W^2+W有整數解，
則 6（W-3N）-1 是小因子數，6（W+3N+1）+1是大因子數。
兩式都無解，是素數。
