用集合以及整除（从二到本身小一的数）的方法求1到100直接的质数（素数）

package OneJavaTest.Io;

//整体思路，因为直接求素数我们不好判断，所有	我们先提取不是质数储存到集合中
//然后在用整体元素除去不是质数的元素即使质数的元素
import java.util.ArrayList;

public class PrimeNumber {
	public String math(int x) {
		ArrayList<Integer> list = new ArrayList<Integer>();// 创建集合放不是质数
		ArrayList<Integer> list1 = new ArrayList<Integer>();// 创建集合放要求取字数的全部范围的数
		list1.add(x);// 将范围书全部添加进去
		for (int i = 2; i < x; i++) {// 判断是否可以整除从而到他本身的数
			if (x % i == 0) {
				/* System.out.println(x + "不是质数"); */
				list.add(x);// 如果都不能就添加进集合中
				break;// 退出当前循环
			}
		}

		for (int j = 0; j < list1.size(); j++) {// 遍历list1
			for (int k = 0; k < list.size(); j++) {// 遍历list
				if (list1.get(j).equals(list.get(k))) {// 获取list1和list的值进行对比
					list1.remove(j); // 删除list1的不是质数的内容；
					break;
				}
			}
		}
		for (int l = 0; l < list1.size(); l++) {// 遍历list1输出结果
			System.out.println(list1.get(l) + "： 不是质数");
		}
		return null;

	}

	public static void main(String[] args) {
		PrimeNumber k = new PrimeNumber();
		for (int i = 1; i <= 100; i++) {// 求1到100之间的质素
			k.math(i);
		}
	}
}