数学问题（1 )--素数筛法

问题：输入n,m 求（n, m )范围内所有所有个位数为3的素数素数

思路：要打印出 一定范围内符合一定条件的素数，可以事先通过一定的方法筛选出不超过N（n是个比较大的数）素数，存储在一个素数数组中。后面只需遍历这个数组再依次判断即可。筛选的方法是：先把n个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。