C++题目描述：输出 2 到 n 之间的所有整数包括 n2=n=100000内的所有合数的个数。输入描述：输入一行包含一个正整数 n。输出描述：输出包括一行包括2到n之间所有的合数个数
思路：筛法求解，将2到n的所有数都标记为质数，然后从2开始往后遍历，将其所有的倍数标记为合数，遇到已经标记为合数的数就跳过。最终统计所有标记为合数的个数即可。
C++代码如下：
原文地址: https://www.cveoy.top/t/topic/hdHg 著作权归作者所有。请勿转载和采集!
- 上一篇: brief Create a contiguous bitmask starting at bit position p l and ending at position p h #define GENMASKh l ~0UL - 1UL l + 1 & ~0UL BITS_PER_LONG - 1 - h当h=7l=0时生成的结果是什么
- 下一篇: brief Create a contiguous bitmask starting at bit position p l and ending at position p h #define GENMASKh l ~0UL - 1UL l + 1 & ~0UL BITS_PER_LONG - 1 - hh=7l=0