ภาษา C หาจํานวนเฉพาะ หรือ ไพรม์ นัมเบอร์

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

ตัวอย่าง ภาษา C หาจํานวนเฉพาะ หรือ ไพรม์ นัมเบอร์

#include <stdio.h>

int main() {
  int number, prime = 0;
  printf("กรุณากรอกตัวเลข : ");
  scanf("%d", &number);
  
  if( number == 0 || number == 1 ) prime = 1;

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

  if( prime == 0 ) {
	printf("%d เป็นจำนวนเฉพาะ", number);
  } else {
    printf("%d ไม่ใช้จำนวนเฉพาะ", number);
  }
  
  return 0;
}

ผลลัพธ์

กรุณากรอกตัวเลข : 19
19 เป็นจำนวนเฉพาะ

กรุณากรอกตัวเลข : 88
88 ไม่ใช้จำนวนเฉพาะ

ภาษา C หาจํานวนเฉพาะ หรือ ไพรม์ นัมเบอร์ มีรายละเอียดดังนี้

1. สร้างตัวแปรชื่อ number เก็บตัวเลขจากผู้ใช้งาน และตัวแปรชื่อ prime เก็บสถานะว่าเป็นจํานวนเฉาะหรือไม่ (0 = เป็น / 1 = ไม่เป็น)

2. ถ้าผู้ใช้งานกรอกตัวเลขเป็น 0 หรือ 1 ให้สถานะ prime = 1 คือไม่ใช่จํานวนเฉาะ

3. วนลูป for เริ่มที่ 2 จนถึงตัวแปร number / 2 กรณีถ้าตัวแปร number หารเอาเศษกับตัวแปร i แล้วได้ 0 ให้ prime = 1 และหยุดการวนลูป

4. เช็คถ้าตัวแปร prime = 0 แปลว่าเป็นจำนวนเฉพาะ ถ้า 1 แปลว่าไม่ใช้จำนวนเฉพาะ