UVA - 1644 ——素数筛法

一、题面   二、题面 根据题目的要求容易想到素数筛法最适合求解 什么是素数筛法？ 首先，2是公认最小的质数，所以，先把所有2的倍数去掉;然后剩下的那些大于2的数里面，最小的是3，所以3也是质数;然后把所有3的倍数都去掉，剩下的那些大于3的数里面，最小的是5，所以5也是质数。 这一过程不断重复，就可以把某个范围内的合数全都除去(就像被筛子筛掉一样)，剩下的就是质数了。维基百科上有一张很形象的动画，

>>阅读原文<<