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

C++ कोड: दी गई अभाज्य परिकल्पना को खंडित करने वाली संख्या खोजें


मान लीजिए हमारे पास एक संख्या n है। मान लीजिए एक परिकल्पना है "एक धनात्मक पूर्णांक n मौजूद है जो प्रत्येक धनात्मक पूर्णांक m के लिए संख्या (n·m + 1) एक अभाज्य संख्या है"। हमें इस कथन को खंडित करने के लिए एक प्रतिउदाहरण के रूप में ऐसा m ढूंढना है।

उदाहरण के लिए, यदि इनपुट n = 12 है, तो आउटपुट 10 होगा, क्योंकि 12*10 + 1 = 121 जो अभाज्य नहीं है।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

if n < 3, then:     return n + 2 Otherwise     return n - 2

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include  using namespace std; int solve(int n){     if (n < 3)         return n + 2;     else         return n - 2; } int main(){     int n = 12;     cout << solve(n) << endl; }

इनपुट

12

आउटपुट

10

  1. - C++ प्रोग्राम दी गई संख्या में सबसे छोटा अंक ढूंढने के लिए

    एक नॉन-नेगेटिव नंबर दिया गया है, कार्य उसका सबसे छोटा अंक ढूंढना है। उदाहरण के लिए इनपुट: N = 154870 आउटपुट: 0 व्याख्या: दिए गए नंबर 154870 में, सबसे छोटा अंक 0 है। इस समस्या को हल करने का दृष्टिकोण इस समस्या को हल करने का सबसे सरल दृष्टिकोण दिए गए नंबर में अंतिम अंक को शेष प्रमेय का उपयोग करके

  1. - C++ में दी गई संख्या से कम या बराबर सबसे बड़ा विशेष अभाज्य संख्या ज्ञात करें

    मान लीजिए हमारे पास एक संख्या n है। हमें सबसे बड़ा विशेष अभाज्य संख्या ढूंढनी है जो N से कम या बराबर हो। विशेष अभाज्य संख्या एक ऐसी संख्या है, जिसे एक के बाद एक अंक रखकर बनाया जा सकता है, ताकि सभी परिणामस्वरूप संख्याएं अभाज्य हों। यहां हम एराटोस्थनीज की छलनी का उपयोग करेंगे। हम संख्या n तक छलनी सरणी

  1. - C++ में जांचें कि nCr दी गई अभाज्य संख्या से विभाज्य है या नहीं

    मान लीजिए तीन वेरिएबल N, R और P हैं। N और R का उपयोग NCR प्राप्त करने के लिए किया जाता है और P एक अभाज्य संख्या है। हमें यह पता लगाना है कि NCR P से विभाज्य है या नहीं। मान लीजिए N = 7, R = 2 और P = 3, तो 7C2 = 21, जो 3 से विभाज्य है, इसलिए आउटपुट true होगा। हम जानते हैं कि NCR = N! / (R! * (N &ndas