摘要: 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 阅读全文
posted @ 2018-07-10 21:29 无心小男 阅读(2694) 评论(0) 推荐(0) 编辑
摘要: http://dongxicheng.org/structure/prime/ 1. 素数判定问题 素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。 2. 直观判断 素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽, 阅读全文
posted @ 2018-07-10 08:54 无心小男 阅读(13873) 评论(3) 推荐(3) 编辑