求一个数以内的素数（质数）个数(一个数到0的素数个数)，且进行优化

题意

素数：指的是这个数字只能被他本身和1整除。例如11只能被1和11整除（不要算0，我们不杠哈！！！）
比如我们输入一个数12，他的素数个数为6，包括1,2，3,5，7,11.

分析

要计算素数的个数，我们就要从输入的数开始进行第一个for循环，然后把这个for循环里面的数去除以第一个for（除以2到数减1）都不能被整除。如果满足这个条件，我们就记做一个素数。

上才艺

package com.etime12;

//求一个数到0的所有素数个数
public class Test1 {
	public static void main(String[] args) {
		t1(12);
	}

	public static void t1(int number) {
		int count = 2; // 首先加上1,2这两个素数.
		for (int i = number; i >= 0; i--) { // 从输入的数开始往下面遍历
			boolean boo = false; // 用一个boolean去控制循环后的结果
			for (int j = 2; j < i; j++) { // 遍历的数i去除以2到i-1,一直不能整除则为素数
				if (i % j == 0) {
					boo = false;
					break;
				} else {
					boo = true;
				}
			}
			if (boo) { // 循环后的boolean的值，为true则是素数
				System.out.print(i + "\t");
				count++;
			}
		}
		System.out.println("素数的个数：" + count);
	}

1和2已经自动记做了一个素数

第一次优化

public static void t2(int number) { // 用Boolean去控制是不是很麻烦呢，那么
		int count = number; // 自动排除了1,2；从总数开始往下面减
		for (int i = number; i > 2; i--) { // 从输入的数开始往下面遍历
			for (int j = 2; j < i; j++) { // 遍历的数i去除以2到i-1,只要能被整除，总数就减1
				if (i % j == 0) {
					count--;
					break;
				}
			}
		}
		System.out.println("素数的个数：" + count);
	}

在这里，我们直接从总数开始减，这样就会减少程序量。

第二次优化

public static void t3(int number) { // 优化一下
		int count = number; // 自动排除了1,2；从总数开始往下面减
		for (int i = number; i > 2; i--) { // 从输入的数开始往下面遍历
			for (int j = 2; j <= i / 2; j++) { // 遍历的数i去除以2到i/2;只要被整除，就减1
  // 为什么到i/2就可以了呢？ 假设一个数16;能被8整除，一定也能被8/2（4）整除，所以直接排除一半的工作
				if (i % j == 0) {
					count--;
					break;
				}
			}
		}
		System.out.println("素数的个数：" + count);
	}

注意，请自己动手分析一下为什么除以2就可以
其实就是因为上半部分能被整除，下半部分也有一个能被除以2的数整除

第三次优化

public static void t4(int number) { // 继续优化一下
		int count = number; // 自动排除了1,2；从总数开始往下面减
		for (int i = number; i > 2; i--) { // 从输入的数开始往下面遍历
			if (i % 2 != 0) { // 直接先排除偶数，排除工作量
				for (int j = 3; j <= i / 2; j += 2) { // 遍历的数i去除以到i/2;只要被整除，就减1
     // 为什么到i/2就可以了呢？ 假设一个数27;能被9整除，一定也能被3整除，所以直接排除一半的工作
	 // 不管是哪个数，只要能被上半部分整除，就能在下半部分找到另一个数被整除（除开素数哈）
					if (i % j == 0) {
						count--;
						break;
					}
				}
			} else {
				count--;
			}
		}
		System.out.println("素数的个数：" + count);
	}

这里，我们直接先排除偶数，然后继续用单数的数除以2，减少程序量

总代码

package com.etime12;

//求一个数到0的所有素数个数
public class Test1 {
	public static void main(String[] args) {
		t1(12);
	}

	public static void t1(int number) {
		int count = 2; // 首先加上1,2这两个素数.
		for (int i = number; i >= 0; i--) { // 从输入的数开始往下面遍历
			boolean boo = false; // 用一个boolean去控制循环后的结果
			for (int j = 2; j < i; j++) { // 遍历的数i去除以2到i-1,一直不能整除则为素数
				if (i % j == 0) {
					boo = false;
					break;
				} else {
					boo = true;
				}
			}
			if (boo) { // 循环后的boolean的值，为true则是素数
				System.out.print(i + "\t");
				count++;
			}
		}
		System.out.println("素数的个数：" + count);
	}

	public static void t2(int number) { // 用Boolean去控制是不是很麻烦呢，那么
		int count = number; // 自动排除了1,2；从总数开始往下面减
		for (int i = number; i > 2; i--) { // 从输入的数开始往下面遍历
			for (int j = 2; j < i; j++) { // 遍历的数i去除以2到i-1,只要能被整除，总数就减1
				if (i % j == 0) {
					count--;
					break;
				}
			}
		}
		System.out.println("素数的个数：" + count);
	}

	public static void t3(int number) { // 优化一下
		int count = number; // 自动排除了1,2；从总数开始往下面减
		for (int i = number; i > 2; i--) { // 从输入的数开始往下面遍历
			for (int j = 2; j <= i / 2; j++) { // 遍历的数i去除以2到i/2;只要被整除，就减1
  // 为什么到i/2就可以了呢？ 假设一个数16;能被8整除，一定也能被8/2（4）整除，所以直接排除一半的工作
				if (i % j == 0) {
					count--;
					break;
				}
			}
		}
		System.out.println("素数的个数：" + count);
	}

	public static void t4(int number) { // 继续优化一下
		int count = number; // 自动排除了1,2；从总数开始往下面减
		for (int i = number; i > 2; i--) { // 从输入的数开始往下面遍历
			if (i % 2 != 0) { // 直接先排除偶数，排除工作量
				for (int j = 3; j <= i / 2; j += 2) { // 遍历的数i去除以到i/2;只要被整除，就减1
     // 为什么到i/2就可以了呢？ 假设一个数27;能被9整除，一定也能被3整除，所以直接排除一半的工作
	 // 不管是哪个数，只要能被上半部分整除，就能在下半部分找到另一个数被整除（除开素数哈）
					if (i % j == 0) {
						count--;
						break;
					}
				}
			} else {
				count--;
			}
		}
		System.out.println("素数的个数：" + count);
	}

}

理解

优化这个东西，其实就是你不停的修改完善，但是不影响原来程序的意义和作用，只有作为大数据的时候，才能体现优化的好处。