题目描述：输出 2 到 n 之间的所有整数包括 n2=n=100000内的所有合数的个数。输入描述：输入一行包含一个正整数 n。输出描述：输出包括一行包括2到n之间所有的合数个数

解题思路：

• 首先，2到n之间的所有合数都可以表示成两个质数的积，因此可以先筛出2到n之间的所有质数，然后枚举这些质数的积即可找到所有的合数。
• 在筛质数的过程中，可以使用埃氏筛法或欧拉筛法，这里使用欧拉筛法。
• 对于一个数i，如果i可以被p整除，则ip的最小质因子是p，否则ip的最小质因子是p。这个性质可以用反证法证明，具体证明过程可以参考欧拉筛法的原理。

Java代码：