2015年3月24日
ACM数论模板
摘要： 首先是最经典的素数判定问题，先贴上基本的素数判定算法和米勒拉宾测试算法。 1 //1：基本素数判定算法 2 //判断n是否为素数，只需要将i从2枚举到sqrt(n)。 3 //理论支持： 若n是合数,则必然可以分解成两数之积,而 4 // 这两个数不可能同时大于sqrt(n)... 阅读全文
posted @ 2015-03-24 12:02 hxy_has_been_used 阅读(230) 评论(0) 推荐(0) 编辑