【C++习题笔记】谭浩强C++程序设计（第三版）第五章

1.用筛法求100以内的素数。ios 筛法又称为筛选法，具体作法是：先把N个天然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面全部能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面全部能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面全部能被5整除的数都划去。这样一直作下去，就会把不超过N的所有合数都筛掉，留下的就是不超

>>阅读原文<<