摘要: 怎么判断一个数是否为素数? 笨蛋的作法: bool IsPrime(unsigned n) { if (n 8那么测试失误的机率就会小于10^(-5),这对于一般的应用是足够了。如果需要求的素数极大,或着要求更高的保障度,可以适当调高T的值。下面是代码: bool RabbinM... 阅读全文
posted @ 2013-05-25 18:52 N3verL4nd 阅读(359) 评论(0) 推荐(0) 编辑
摘要: ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8734 Accepted: 3244 Description N cities named with numbers 1 ... N... 阅读全文
posted @ 2013-05-25 10:02 N3verL4nd 阅读(132) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示