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