Java趣題庫：質數判斷

問題

• 判斷一個自然數是不是質數。

解析

• 只能被1和自己整除的數稱爲質數。最小的質數是2。我們需要遍歷判斷自然數是否能被整除，來判斷該數是不是質數。

代碼

• 如下

  int n = 47;
  // 設置一個開關，如果不是質數就修改其值，默認是質數
  boolean flag = true;
  for (int i = 2; i < n; i++) {
      if (n % i == 0) {
          flag = false;
          // 跳出循環
          break;
      }
  }
  
  // 輸出是否是質數
  if (flag) {
      System.out.println("恭喜，該數是質數！");
  } else {
      System.out.println("該數不是質數，你真可憐！");
  }