求2到输入数字之间所有的素数/质数并统计个数(趣味)

package test;

import java.util.LinkedList;
import java.util.Scanner;

public class Test21 {
    public static void main(String[] args) {
        while (true) {
            System.out.print("input number bigger than 2 : ");
            Scanner scanner = new Scanner(System.in);
            LinkedList<Integer> list = new LinkedList<>();

            int n = scanner.nextInt();
            if (n == 0) {
                break;
            } else {
                for (int i = 2; i <= n; i++) {
                    boolean flag = true;
                    for (int j = 2; j <= Math.sqrt(i); j++) {
                        if (i % j == 0) {
                            flag = false;
                            break;
                        }
                    }
                    if (flag) {
                        list.add(i);
                    }
                }
                System.out.println(list);
            }
        }
    }
}

另一种写法，加入计数功能，注意count的位置！！！

1到100有25的质数/素数

package test;

import java.util.LinkedList;
import java.util.Scanner;

//Input 0 to end the process
public class Test22 {
    public static void main(String[] args) {
        while (true) {
            System.out.print("input number bigger than 2 : ");
            Scanner scanner = new Scanner(System.in);
            //LinkedList<Integer> list = new LinkedList<>();
            int n = scanner.nextInt();
            int count = 1;
            if (n == 0) {
                break;
            } else {
                for (int i = 2; i <= n; i++) {
                    for (int j = 2; j <= i; j++) {

                        if (i % j == 0 && i != j) {
                            break;
                        }
                        if (i == j) {
                            //list.add(i);
                            System.out.println(count + "===" + i);
                            count++;
                        }
                    }
                }
                //System.out.println(list);
            }
        }
    }
}