2017年10月15日
用筛选法可得到2~n（n<10000）之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去（把数表中相应位置的值置成0）；接着从数表中找出下一个非0数，并从数表中删去该倍数的所有倍数； 以此类推，直到所找到的下一个数等于n为止。这样会得到一个序列：2，3，5，7，11，13，17，19，23...
摘要： 用筛选法可得到2~n（n<10000）之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去（把数表中相应位置的值置成0）；接着从数表中找出下一个非0数，并从数表中删去该倍数的所有倍数； 以此类推，直到所找到的下一个数等于n为止。这样会得到一个序列：2，3，5，7，11，13，17 阅读全文
posted @ 2017-10-15 21:39 can丶 阅读(4040) 评论(0) 推荐(0) 编辑