จํานวนเฉพาะ 1 ถึง 100 Java ไพรม์ นัมเบอร์

จํานวนเฉพาะ 1 ถึง 100 Java ไพรม์ นัมเบอร์ บทความนี้สอนเขียนโค้ดหาจำนวนเฉพาะระหว่างตัวเลข 1 ถึง 100 ด้วยภาษา Java โดยใช้คำสั่ง for วนลูป 100 รอบ และคำนวณหาจํานวนเฉพาะ พร้อมแสดงผลลัพธ์ออกสู่หน้าจอ สามารถเขียนโปรแกรมได้ดังนี้

ตัวอย่าง จํานวนเฉพาะ 1 ถึง 100 Java ไพรม์ นัมเบอร์

class Main {  
  public static void main(String args[]) {
    int prime = 0;
    for( int number=0; number<=100; number++ ) {

      if( number == 0 || number == 1 ) prime = 1;

      if( prime == 0 ) {
        for( int i=2; i<=(number/2); i++) {
          if( number % i == 0 ) {
            prime = 1;
            break;
          }
        }  
      }

      if( prime == 0 ) {
        System.out.println(number+" เป็นจำนวนเฉพาะ");
      } else {
        System.out.println(number+" ไม่เป็นจำนวนเฉพาะ");
      }
      
      prime = 0;
    } 
  } 
}

ผลลัพธ์

0 ไม่เป็นจำนวนเฉพาะ
1 ไม่เป็นจำนวนเฉพาะ
2 เป็นจำนวนเฉพาะ
...
...
97 เป็นจำนวนเฉพาะ
98 ไม่เป็นจำนวนเฉพาะ
99 ไม่เป็นจำนวนเฉพาะ
100 ไม่เป็นจำนวนเฉพาะ

จํานวนเฉพาะ 1 ถึง 100 Java มีรายละเอียดขั้นตอนดังนี้

1. สร้างตัวแปร prime เก็บสถานะว่าเป็น จำนวนเฉพาะหรือไม่ (0=เป็น และ 1=ไม่เป็น)

2. ใช้คำสั่ง for วนลูป 100 รอบเก็บตัวเลขวนลูปไว้ที่ตัวแปร number

3. กรณีถ้าตัวแปร number มีค่าเท่ากับ 0 หรือ 1 คือไม่ใช่จำนวนเฉพาะ

4. ใช้คำสั่ง for ร่วมกับ number % i == 0 เพื่อหาว่าตัวแปร number รอบดังกล่าวเป็นจำนวนเฉพาะหรือไม่

5. ถ้าตัวแปร number หารเอาเศษกับตัวแปร i แล้วได้ 0 ให้ prime = 1 และหยุดการวนลูป เพราะไม่เป็นจำนวนเฉพาะ

6. แสดงผลลัพธ์ออกสู่หน้าจอ ถ้าตัวแปร prime = 0 คือเป็นจำนวนเฉพาะ ถ้า 1 = ไม่เป็นจำนวนเฉพาะ