ACM基础知识储备-快速筛法求素数

求素数是程序设计比赛中常常遇到的问题，最基本的方法是经过素数的定义直接判断，只能被1和它自己整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围又比较大时，这种方法就不太使用了，甚至程序要运行几分钟才能算出结果。优化 筛法的思想是去除要求范围内全部的合数，剩下的就是素数了，而任何合数均可以表示为素数的乘积，所以若是已知一个数为素数，则它的倍数都为合数。spa 普通的

>>阅读原文<<