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

来源:互联网 发布:兼职淘宝服装试衣模特 编辑:程序博客网 时间:2024/05/21 09:20
            问题:输入n,m  求(n, m )范围内所有所有个位数为3的素数素数


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

   


                           

0 0