2014年10月31日
用C语言实现素数筛法获取一亿（100000000）以内的全部素数
摘要： 具体筛法是：先把n个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就 阅读全文
posted @ 2014-10-31 17:14 fengbohello 阅读(6110) 评论(2) 推荐(0) 编辑