ในบทความนี้ เราจะเข้าใจวิธีการตรวจสอบว่าตัวเลขเป็นจำนวนเฉพาะหรือไม่ จำนวนเฉพาะคือตัวเลขพิเศษที่มีตัวประกอบเพียงสองตัวคือ 1 และตัวมันเอง และไม่สามารถหารด้วยตัวเลขอื่นได้ ตัวเลขเป็นจำนวนเฉพาะหากมีตัวประกอบเพียงตัวเดียวคือ 1 กับตัวมันเอง 11 เป็นจำนวนเฉพาะ ตัวประกอบคือ 1 และ 11 เอง ตัวอย่างของจำนวนเฉพาะ ได้แก่ 2, 3, 5, 7, 11, 13 เป็นต้น 2 เป็นจำนวนเฉพาะคู่เดียว จำนวนเฉพาะอื่นๆ ทั้งหมดเป็นเลขคี่
ด้านล่างนี้เป็นการสาธิตสิ่งเดียวกัน -
ป้อนข้อมูล
สมมติว่าข้อมูลที่เราป้อนคือ −
Enter the number : 47
ผลผลิต
ผลลัพธ์ที่ต้องการจะเป็น −
The number 47 is a prime number.
อัลกอริทึม
Step 1 - START Step 2 - Declare a integer value namely my_input. Step 3 - Read the required values from the user/ define the values Step 4 - Using a for loop, check if the number is divisible by any of its lower numbers except 1. If no, it is a prime number. Else it’s not a prime number. Step 5 - Display the result Step 6 - Stop
ตัวอย่างที่ 1
ที่นี่ ผู้ใช้ป้อนอินพุตตามข้อความแจ้ง คุณสามารถลองใช้ตัวอย่างนี้ในเครื่องมือกราวด์เขียนโค้ดของเราได้ .
import java.util.Scanner; public class IsPrime { public static void main(String[] args) { int my_input; System.out.println("Required packages have been imported"); Scanner my_scanner = new Scanner(System.in); System.out.println("A reader object has been defined "); System.out.print("Enter the number : "); my_input = my_scanner.nextInt(); boolean isprime = false; for (int i = 2; i <= my_input / 2; ++i) { if (my_input % i == 0) { isprime = true; break; } } if (!isprime) System.out.println("The number " +my_input + " is a prime number."); else System.out.println("The number " +my_input + " is not a prime number."); } }
ผลลัพธ์
Required packages have been imported A reader object has been defined Enter the number : 47 The number 47 is a prime number.
ตัวอย่างที่ 2
ในที่นี้ มีการกำหนดจำนวนเต็มก่อนหน้านี้ และเข้าถึงและแสดงค่าบนคอนโซล
public class IsPrime { public static void main(String[] args) { int my_input = 47; System.out.println("The number is defined as " +my_input); boolean isprime = false; for (int i = 2; i <= my_input / 2; ++i) { if (my_input % i == 0) { isprime = true; break; } } if (!isprime) System.out.println("The number " +my_input + " is a prime number."); else System.out.println("The number " +my_input + " is not a prime number."); } }
ผลลัพธ์
The number is defined as 47 The number 47 is a prime number.