इस लेख में, हम समझेंगे कि कैसे जांचा जाए कि कोई संख्या अभाज्य है या नहीं। अभाज्य संख्याएँ विशेष संख्याएँ होती हैं जिनके केवल दो गुणनखंड 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.