摘要：
前言今天做ACM的时候，遇到了素数的检测，检测一个范围内的素数的时候，如果用最简单的那种方法，超时严重，因此学习了一个新的素数检测算法——素数筛选法，这里也是跟大家分享一下素数素数的定义一个大于1的整数，如果不能被除1和它本身之外的其它正整数整除，则是素数（又称质数）合数的定义一个大于1的整数，如果不是素数则是合数。其中能整除这个数的正整数叫做约数，不等于1也不等于合数本身的约数叫做非平凡约数。注意：1既不是素数也不是合数检测素数所谓素数检测，就是给定任意一个大于1的整数，判断这个整数是否为素数。因子检测法方法：就是从2到ｎ-1一个个的拿来尝试，看能否整除ｎ，如果存在能够整数ｎ的（找到一个因子 阅读全文
