判断一个数是不是质数

做这个题之前我们需要先进行了解什么是质数

质数：只能被1和它本身整除的数

举一个简单的例子：数字5是不是质数呢？
我们可以进行分析：

判断一个数是不是质数_java

解题思路：5可以分为1 2 3 4 5，我们可以先假设它是一个质数。那么我们就可以先排除掉1和5之后，就只需要用5除2，5除3，5除4，判断他们之中是否存在能够整除的情况，也就是说他们是否存在5除2等于0，5除3等于0，5除4等于0的情况。


判断一个数是不是质数_整除_02

如果存在等于0，那么就违背了质数的定义了，就不是质数。所以我们的代码如下：

点击查看代码

public class Test {

  public static void main(String[] args) {

    System.out.println("请输入一个数：");
    Scanner scanner = new Scanner(System.in);
    int num = scanner.nextInt();

    boolean flag = true;

    if(num <= 3){
      flag = true;
    }

    for(int i = 2;i < num - 1;i++) {
      if(num % i == 0) {
        flag = false;
        break;
      }
    }

    if(flag) {
      System.out.println(num+"是质数");
    }else{
      System.out.println(num+"不是质数");
    }   
  }
}


代码是从控制台进行输入一个数字进行判断，是否为质数。