2015 年 1月 6 日随笔档案 - 想总结却停留不前？

无聊的时候，冷死了（三）

摘要： 1.隔壁那桌的女生突然从蛋糕里吃到一枚戒指，瞬间脸颊绯红。我男友见我期待的看着他，立即会意，叫来远处的服务员说道:“服务员！为啥我们这桌没有？！”2.小学老师打来电话，说我儿子和班上的女同学早恋，让父母去学校一趟。我和老婆闻讯都惊呆了，一路上老婆都在嘱咐我保持克制，可到了学校我还是没忍住，狠狠打了儿... 阅读全文

posted @ 2015-01-06 21:41 想总结却停留不前？阅读(190) 评论(0) 推荐(0) 编辑

素数测试算法(基于Miller-Rabin的MC算法) // Fermat素数测试法

摘要：在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以用MC概率... 阅读全文

posted @ 2015-01-06 12:00 想总结却停留不前？阅读(1410) 评论(0) 推荐(0) 编辑

2015年1月6日