Java求1~100所有的素数

素数：素数又称质数， 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

思路：1.先将1~100的数量进行遍历，获得这个数是不是素数

          2.除以这个小的整数（除了1和本身），获得余数，根据余数判断是否是素数

import java.util.ArrayList;
import java.util.Scanner;

public class test {
	public static void main(String[] args) {
		System.out.println("请输入你的最大值：");
		Scanner sc = new Scanner(System.in);
		// 获得输入值并转换成数字类型
		int n = Integer.parseInt(sc.nextLine());
		// 定义一个list
		ArrayList<Integer> list = new ArrayList<Integer>();
		// 循环1~n
		for (int i = 1; i <= n; i++) {
			if (isPrime(i)) {
				list.add(i);
			}
		}
		// 打印list
		System.out.println(list);
	}

	// 判断是不是素数的方法
	public static boolean isPrime(int i) {
		for (int j = 2; j < i; j++) {
			if (i % j == 0)
				return false;
		}
		return true;
	}
}

结果为：