Java สอนเขียนโปรแกรมตรวจสอบจำนวนเฉพาะ (Prime Number)

โจทย์

การเขียนโปรแกรมตรวจสอบจำนวนเฉพาะ (Prime Number) 

"จำนวนเฉพาะ (Prime Number) คือจำนวนธรรมชาติที่มีตัวหารที่เป็นบวกอยู่ 2 ตัว คือ 1 กับตัวมันเอง" 

วิเคราะห์

โจทย์ข้อนี้สังเกตุจะพบว่า ถ้าเอาตัวเลขตั้งแต่ 2 ถึงตัวมันเองมาหาร ถ้าหารแล้วไม่ลงตัวทั้งหมดแสดงว่าจำนวนนั้นเป็นจำนวนเฉพาะ เราสามารถนำ for มาเพื่อช่วยวนหารไปเรื่อยๆ เพื่อเช็คว่าหารลงตัวหรือไม่

Source Code

package com.olanlab.share.exam;

import java.util.Scanner;

public class PrimeNumber {

   public static void main(String[] args) {
      Scanner scan = new Scanner(System.in);
      boolean prime = true;
      System.out.print("Input number to check Prime Number : ");
      int number = scan.nextInt(); // รับค่าที่ต้องการตรวจสอบจำนวนเฉพาะผ่านคีบอร์ด
      int limit = (int) Math.sqrt(number); // จำนวนสุดท้ายใช้หารเพื่อตรวจสอบจำนวนเฉพาะ
      
      for (int i = 2; i <= limit; i++) { // วนลูปตรวจสอบจำนวนเฉพาะเริ่มต้นที่ 2 ถึงจำนวนสุดท้าย
         if (number % i == 0) { // ถ้ามีตัวไหนหารลงตัวแสดงว่าไม่ใช้จำนวนเฉพาะ
            prime = false;
            break;
         }
      }

      System.out.println(number + " is prime = " + prime);
   }
}

Output

Input number to check Prime Number : 11
11 is prime = true