今天第一次寫出miller-rabbin素數(shù)測試，知道這個概率算法對于大整數(shù)測試是否是素數(shù)十分有效，成功率有保證~于是突然想到有沒有手機號是素數(shù)！
電腦開了半個小時，用miller-rabbin測試，CPU一直保持占用率100%，結(jié)果搜結(jié)束之后我的data.out里面還是什么都沒有！
拿出紙筆，開始計算：如果手機號只有如下幾個限制：1、以1開頭；2、共11位。根據(jù)素數(shù)定理，手機號是素數(shù)的概率為0.04（以1開頭的11位整數(shù)大約有4億個是素數(shù)）。
很明顯，miller-rabbin出錯了！用5000-10000之間的素數(shù)對拍了一下，算法沒有出錯。毫無疑問，快速冪取模時溢出了！
換用O(n^0.5)的素數(shù)判斷，很快找到了許多素數(shù)手機號，列出幾個好的手機號吧：

15956880001；

15956880007；

15256880101；

15256888811；

15256885577

還有很多……