27、求100之内的素数

代码实现

import java.util.Scanner;
/*
* 27、求100之内的素数
* */
public class Test {
    public static void main(String[] args) {
       /* Scanner input = new Scanner(System.in);
        System.out.println("请输入所需求素数的最大范围值(如：100)：");
        int num = input.nextInt();*/
        int num = 100;
        isPrimeNumber(num);
    }

    private static void isPrimeNumber(int num) {
        for (int i = 2; i <= num; i++) {
            boolean flag = true;
            // 如果一个数要被一个数整除，那么被整除的这个数字，一定是小于或等于除数的，比如能被100整除的数字
            // 最大应该是50，50再往上，就没有什么数能被100整除的了
            for (int j = 2; j <= i / 2; j++) {
                if (i % j == 0) {
                    flag = false;
                }
            }
            if (flag) {
                System.out.print(i + " ");
            }
        }
    }
}