Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Java

जावा प्रोग्राम: चेक करना कि संख्या दो प्राइम नंबर्स के योग के रूप में व्यक्त हो सकती है या नहीं


इस लेख में हम समझेंगे कि किसी संख्या को दो प्राइम नंबर्स के योग के रूप में व्यक्त किया जा सकता है या नहीं, यह कैसे चेक किया जाता है।

डेमोनस्ट्रेशन

इनपुट:

संख्या को दो प्राइम नंबर्स के योग के रूप में व्यक्त किया जा सकता है। संभावित समाधान: 43 = 2 + 41

एल्गोरिदम

चरण 1 - शुरू
चरण 2 - दो इंटीजर वेरिएबल घोषित करें: my_input, i
चरण 3 - उपयोगकर्ता से मान पढ़ें या परिभाषित करें
चरण 4 - IsPrime फंक्शन परिभाषित करें जो एक इंटीजर लेता है और चेक करता है कि वह प्राइम है या नहीं
चरण 5 - फॉर लूप से 2 से my_input/2 तक इटरेट करें, चेक करें कि 'i' और 'my_input - i' दोनों प्राइम हैं या नहीं। यदि हां, तो दोनों वैल्यूज स्टोर करें
चरण 6 - परिणाम प्रदर्शित करें
चरण 7 - रुकें

उदाहरण 1: यूजर इनपुट के साथ

import java.util.Scanner;

public class SumOfPrimes {
    public static void main(String[] args) {
        int my_input, i;
        boolean my_temp = false;
        my_input = 43;
        System.out.println("आवश्यक पैकेज इम्पोर्ट हो चुके हैं");
        Scanner my_scanner = new Scanner(System.in);
        System.out.println("रीडर ऑब्जेक्ट परिभाषित किया गया है");
        System.out.print("संख्या दर्ज करें: ");
        my_input = my_scanner.nextInt();
        
        for (i = 2; i <= my_input / 2; ++i) {
            if (IsPrime(i)) {
                if (IsPrime(my_input - i)) {
                    System.out.println("संख्या को दो प्राइम नंबर्स के योग के रूप में व्यक्त किया जा सकता है।");
                    System.out.println("संभावित समाधान:");
                    System.out.printf("%d = %d + %d\n", my_input, i, my_input - i);
                    my_temp = true;
                }
            }
        }
        
        if (!my_temp)
            System.out.println(my_input + " को दो प्राइम नंबर्स के योग के रूप में व्यक्त नहीं किया जा सकता।");
    }
    
    static boolean IsPrime(int num) {
        boolean my_prime = true;
        for (int i = 2; i <= num / 2; ++i) {
            if (num % i == 0) {
                my_prime = false;
                break;
            }
        }
        return my_prime;
    }
}

आउटपुट

आवश्यक पैकेज इम्पोर्ट हो चुके हैं
रीडर ऑब्जेक्ट परिभाषित किया गया है
संख्या दर्ज करें: 43
संख्या को दो प्राइम नंबर्स के योग के रूप में व्यक्त किया जा सकता है।
संभावित समाधान:
43 = 2 + 41

उदाहरण 2: प्री-डिफाइंड वैल्यू के साथ

public class SumOfPrimes {
    public static void main(String[] args) {
        int my_input = 43, i;
        boolean my_temp = false;
        System.out.println("संख्या परिभाषित है: " + my_input);
        
        for (i = 2; i <= my_input / 2; ++i) {
            if (IsPrime(i)) {
                if (IsPrime(my_input - i)) {
                    System.out.println("संख्या को दो प्राइम नंबर्स के योग के रूप में व्यक्त किया जा सकता है।");
                    System.out.println("संभावित समाधान:");
                    System.out.printf("%d = %d + %d\n", my_input, i, my_input - i);
                    my_temp = true;
                }
            }
        }
        
        if (!my_temp)
            System.out.println(my_input + " को दो प्राइम नंबर्स के योग के रूप में व्यक्त नहीं किया जा सकता।");
    }
    
    static boolean IsPrime(int num) {
        boolean my_prime = true;
        for (int i = 2; i <= num / 2; ++i) {
            if (num % i == 0) {
                my_prime = false;
                break;
            }
        }
        return my_prime;
    }
}

आउटपुट

संख्या परिभाषित है: 43
संख्या को दो प्राइम नंबर्स के योग के रूप में व्यक्त किया जा सकता है।
संभावित समाधान:
43 = 2 + 41
  1. - C प्रोग्राम जांचने के लिए कि कोई संख्या अभाज्य है या नहीं?

    एक अभाज्य संख्या (Prime number) वह संख्या है जो केवल दो संख्याओं से विभाज्य होती है: स्वयं और एक। किसी संख्या का गुणनखंड (factor) वह संख्या है जो इसे विभाजित कर सकती है। पहली दस अभाज्य संख्याओं की सूची है: 2, 3, 5, 7, 11, 13, 17, 23, 29, 31। जो संख्या अभाज्य नहीं है वह मिश्रित संख्या (composite num

  1. - C++ में जांचें कि संख्या दो प्रचुर संख्याओं के योग के रूप में व्यक्त की जा सकती है या नहीं

    मान लीजिए हमारे पास एक संख्या है। हमें इसे दो प्रचुर संख्याओं (Abundant numbers) के योग के रूप में व्यक्त करना है, यदि हां, तो संख्याएं प्रिंट करें, अन्यथा -1 प्रिंट करें। एक संख्या को प्रचुर संख्या कहा जाता है यदि संख्या के सभी उचित भाजकों का योग, जिसे sum(n) से दर्शाया जाता है, संख्या के मान से अध

  1. C++ में जांचें कि क्या संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में दर्शाया जा सकता है C++ में जांचें कि क्या संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में दर्शाया जा सकता है

    इस खंड में, हम देखेंगे कि क्या हम एक संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में व्यक्त कर सकते हैं या नहीं। त्रिकोणीय संख्याएं नीचे की तरह होती हैं - उदाहरण से, हम देख सकते हैं कि 1, 3, 6, 10 कुछ त्रिकोणीय संख्याएं हैं। हमें संख्या N (मान लीजिए 16) को दो त्रिकोणीय संख्याओं (6, 10) के योग के