其中a ( 1 ) = 2 ; a ( 2 ) = 23 ; ...... ; a ( n ) 其中 a ( n + 1 ) = a ( n ) * 10 + 3 ;
（关于a（n）的定义以下全文通用）其中，当n=1，2，3，4，5，11.....时，
a（n）为素数这里推荐一个网站，可以用来选素数的手机号码用 。
质数发生器和校验器
3.对序列的素因子，进行分析：对于大于10的素数p，
令 m ( n ) = a ( n ) mod p 由 a ( n + 1 ) = a ( n ) * 10 + 3 可得：m ( n + 1 ) = ( 10 * m ( n ) + 3 ) mod p 现在得到一个线性同余算法（LCG）的迭代公式，
此公式经常用于伪随机数算法里 。
这个序列得到的 m ( n ) 会出现周期性的重复，
比如 p = 11 时候，m ( 1 ) = 2 ; m ( 2 ) = 1 ; m ( 3 ) = 2 ; m ( 4 ) = 1 ; .......得到一个周期为2的 m ( n ) 序列，
这个序列里永远没有 m ( n ) = 0 的情况吗，
因此，11不可能是此序列的素因子 。
对于p = 17的情况：m ( 1 ) = 2 ; m ( 2 ) = 6 ; m ( 3 ) = 12 ; m ( 4 ) = 4 ; m ( 5 ) = 9 ; m ( 6 ) = 8 ; m ( 7 ) = 15 ; m ( 8 ) = 0 ; m ( 9 ) = 3 ; m ( 10 ) = 16 ; m ( 11 ) = 10 ; m ( 12 ) = 1 ; m ( 13 ) = 13 ; m (14 ) = 14 ; m ( 15 ) = 7 ; m ( 16 ) = 5 ; m ( 17 ) = 2 ; m ( 18 ) = 6 .......这个周期为16的一个序列，
这个序列里有 m ( 8 ) = 0 ; 就是说 a ( 8 ) 可以被p = 17 整除，a ( 8 ) = 23333333 = 17 * 1372549 ;
这个序列的循环性可以得知：a ( 8 + 16 * k ) 都不是素数（ k 为大于等于0的整数 )
推荐阅读
- 2020特殊类型招生啥意思
- 手机网络接入点设置里面LTE承载系统是什么意思
- slpm是什么单位
- 皮肤老是长粉刺是什么原因?
- 篮球拍球手势压手腕翻90度是什么意思
- 套瓷这个词的由来是什么和瓷器有关系吗
- 监察大队是什么单位，环境保护局监察执法大队属于什么样的单位？
- 临安是什么历史
- papa什么意思中文
- 文档截图快捷键是什么，手机腾讯文档怎么截图快捷键？