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());// 定义一个listArrayList<Integer> list = new ArrayList<Integer>();// 循环1~nfor (int i = 1; i <= n; i++) {if (isPrime(i)) {list.add(i);}}// 打印listSystem.out.println(list);}// 判断是不是素数的方法public static boolean isPrime(int i) {for (int j = 2; j < i; j++) {if (i % j == 0)return false;}return true;}}

结果为：