求质数计算中的标记思想

标记思想

定义一个布尔变量，表示标记

要在for循环外判断是否为质数，最初认为number是一个质数

package com.itheima.jump;

import java.util.Scanner;

public class JumpDemo04 {
    public static void main(String[] args) {
        /*
         * 键盘录入一个正整数x，判断该整数是否为一个质数
         * 质数的定义:一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数
         */
        boolean flag = true;   //***************************************************************
        Scanner sc = new Scanner(System.in);
        System.out.println("录入一个正整数:");
        int number = sc.nextInt();
        for (int i = 2; i <number ; i++) {
            if (number % i == 0) {
                flag=false;   //****************************************************************
                break;
            }
        }
        if (flag){			//******************************************************************
            System.out.println(number+"是质数");
        }else{
            System.out.println(number+"不是质数");
        }
    }
}