C# จํานวนเฉพาะ 1 - 1000 ไพรม์ นัมเบอร์ บทความนี้สอนเขียนโปรแกรมหาจํานวนเฉพาะ หรือไพรม์ นัมเบอร์ จากตัวเลขระหว่าง 1 ถึง 1000 โดยใช้ for วนลูป พร้อมแสดงผลลัพธ์ออกสู่หน้าจอ สามารถเขียนโปรแกรมได้ดังนี้
ตัวอย่าง C# จํานวนเฉพาะ 1 - 1000 ไพรม์ นัมเบอร์
using System;
class Program {
static void Main(string[] args) {
int prime = 0;
for( int number=0; number<=1000; 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 ) {
Console.WriteLine(number+" เป็นจำนวนเฉพาะ");
} else {
Console.WriteLine(number+" ไม่ใช้จำนวนเฉพาะ");
}
prime = 0;
}
}
}
ผลลัพธ์
0 ไม่ใช้จำนวนเฉพาะ
1 ไม่ใช้จำนวนเฉพาะ
2 เป็นจำนวนเฉพาะ
3 เป็นจำนวนเฉพาะ
...
...
997 เป็นจำนวนเฉพาะ
998 ไม่เป็นจำนวนเฉพาะ
999 ไม่เป็นจำนวนเฉพาะ
1000 ไม่เป็นจำนวนเฉพาะ
C# จํานวนเฉพาะ 1 - 1000 มีรายละเอียด และขั้นตอนดังนี้
1. ตัวแปร prime เก็บค่า 0 และ 1 โดย 0 = เป็นจํานวนเฉพาะ ส่วน 1 = ไม่เป็นจํานวนเฉพาะ
2. ใช้คำสั่ง for วนลูป 1000 รอบเริ่มที่ 1 ถึง 1000 เก็บเลขวนลูปไว้ที่ตัวแปรชื่อ number
3. กรณีถ้า number มีค่าเป็น 0 หรือ 1 คือไม่เป็นจํานวนเฉพาะ
4. ใช้คำสั่ง for วนลูปพร้อมเงื่อนไข if( number % i == 0 ) กรณีถ้าหารเอาเศษแล้วเป็น 0 คือ ไม่เป็นจํานวนเฉพาะ
5. ถ้าตัวแปร prime มีค่าเท่ากับ 0 แสดงตัวเลขพร้อมข้อความ เป็นจำนวนเฉพาะ ถ้าเป็น 1 แสดงตัวเลขพร้อมข้อความ ไม่เป็นจำนวนเฉพาะ