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

Java में प्राइम चेक करने और अगला प्राइम खोजने का प्रोग्राम

कोई भी पूर्ण संख्या जो 1 से बड़ी है और जिसके केवल दो फैक्टर हैं यानी 1 और वह संख्या स्वयं, प्राइम नंबर कहलाती है। इन दो संख्याओं के अलावा इसका कोई पॉजिटिव डिवाइज़र नहीं होता। उदाहरण: 7 = 1 × 7

किसी संख्या के प्राइम होने या न होने का पता लगाने का एल्गोरिदम:

  • इंटीजर वेरिएबल A लें।

  • वेरिएबल A को (A-1 से 2) से विभाजित करें।

  • यदि A किसी वैल्यू (A-1 से 2) से विभाज्य है तो यह प्राइम नहीं है।

  • अन्यथा यह प्राइम है।

उदाहरण

निम्नलिखित Java प्रोग्राम यूज़र से एक इंटीजर स्वीकार करता है, दी गई संख्या के प्राइम होने का पता लगाता है और अगला प्राइम नंबर प्रिंट करता है।

import java.util.Scanner; 

public class NextNumberisPrime { 
    public static int isPrime(int num) { 
        int prime = 1; 
        for (int i = 2; i < num; i++) { 
            if ((num % i) == 0) { 
                prime = 0; 
            } 
        } 
        return num; 
    } 
    
    public static int nextPrime(int num) { 
        num++; 
        for (int i = 2; i < num; i++) { 
            if (num % i == 0) { 
                num++; 
                i = 2; 
            } else { 
                continue; 
            } 
        } 
        return num; 
    } 
    
    public static void main(String args[]) { 
        Scanner sc = new Scanner(System.in); 
        System.out.println("Enter a number ::"); 
        int num = sc.nextInt(); 
        int result = 0; 
        int prime = isPrime(num); 
        if (prime == 1) { 
            System.out.println(num + " is a prime number"); 
        } else { 
            System.out.println(num + " is not a prime number"); 
        } 
        System.out.println("Next prime number is: " + nextPrime(num)); 
    } 
}

आउटपुट

Enter a number :: 25
25 is not a prime number
Next prime number is: 29

  1. पायथन प्रोग्राम: अभाज्य संख्या जांचें पायथन प्रोग्राम: अभाज्य संख्या जांचें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक संख्या दी गई है, हमें जांचना है कि दी गई संख्या अभाज्य संख्या है या नहीं। 1 से बड़ी दी गई धनात्मक संख्या जिसके 1 और संख्या स्वयं के अलावा कोई अन्य गुणनखंड नहीं होते, उसे अभाज्य संख्या कहा जाता है। 2, 3, 5, 7 आदि अभाज्य संख्

  1. पायथन प्रोग्राम: संख्या का सबसे बड़ा प्राइम फैक्टर ढूंढें पायथन प्रोग्राम: संख्या का सबसे बड़ा प्राइम फैक्टर ढूंढें

    इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे: प्रॉब्लम स्टेटमेंट एक पॉजिटिव इंटीजर n दिए जाने पर। हमें संख्या का सबसे बड़ा प्राइम फैक्टर ढूंढने की आवश्यकता है। दृष्टिकोण दिए गए नंबर इनपुट को संख्या के डिवाइजर से विभाजित करके फैक्टराइज़ करें। अब अधिकतम प्राइम फैक्टर

  1. - Python प्रोग्राम: जांचें कि कोई संख्या अभाज्य है या नहीं

    इसमें, हम एक प्रोग्राम लिखेंगे जो जांच करेगा कि दी गई संख्या जो 1 से अधिक है, अभाज्य है या नहीं। एक अभाज्य संख्या 1 से बड़ा एक धनात्मक पूर्णांक है जिसके केवल दो गुणनखंड होते हैं 1 और वह संख्या स्वयं, उदाहरण के लिए संख्या: 2, 3, 5, 7... आदि अभाज्य संख्याएं हैं क्योंकि उनके केवल दो गुणनखंड होते हैं