wsc810 发表于 2010-5-18 09:43:14

利用n+1因子分解的素性检验问题

今天看了《数论算法》的这一节，大概还懂，我想问的是Lucas-Lehmer素性检验的思想是什么？这种方法用的普遍吗？这一素性检验方法对我们有什么启发？能否用在大合数分解上。希望懂得朋友讲讲，谢谢！

qianyb 发表于 2010-5-18 12:12:39

http://zh.wikipedia.org/w/index.php?title=%E5%8D%A2%E5%8D%A1%E6%96%AF-%E8%8E%B1%E9%BB%98%E6%A3%80%E9%AA%8C%E6%B3%95&variant=zh-cn

对大合数分解是没有帮助的
页: [1]
查看完整版本: 利用n+1因子分解的素性检验问题