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

सी++ में न्यूमैन-शैंक्स-विलियम्स प्राइम

न्यूमैन-शैंक्स-विलियम्स प्राइम सीक्वेंस इस प्रकार है

1, 1, 3, 7, 17, 41...

यदि हम अनुक्रम मदों का सामान्यीकरण करते हैं, तो हमें मिलता है

a0=1
a1=1
an=2*a(n-1)+a(n-2)

एल्गोरिदम

  • संख्या n प्रारंभ करें।
  • अनुक्रम 1 और 1 की पहली संख्याओं को प्रारंभ करें।
  • एक लूप लिखें जो n तक पुनरावृत्त हो।
    • पिछली संख्याओं का उपयोग करके अगली संख्या की गणना करें।
    • पिछली दो संख्याओं को अपडेट करें।
  • आखिरी नंबर लौटाएं।

कार्यान्वयन

C++ में उपरोक्त एल्गोरिथम का कार्यान्वयन निम्नलिखित है

#include <bits/stdc++.h>
using namespace std;
int getNthTerm(int n) {
   if(n == 0 || n == 1) {
      return 1;
   }
   int a = 1, b = 1;
   for(int i = 3; i <= n; ++i) {
      int c = 2 * b + a;
      a = b;
      b = c;
   }
   return b;
}
int main() {
   int n = 5;
   cout << getNthTerm(n) << endl;
   return 0;
}

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।

17

  1. सी ++ में मेर्सन प्राइम नंबर।

    विवरण गणित में, मेर्सन प्राइम एक अभाज्य संख्या है जो दो की शक्ति से एक कम है। अर्थात्, यह किसी पूर्णांक n के लिए Mn =2n - 1 के रूप की एक अभाज्य संख्या है। इनपुट धनात्मक पूर्णांक n से छोटे सभी Mersenne Primes को प्रिंट करने के लिए एक C++ प्रोग्राम लिखें। घातांक n जो Mersenne primes देते हैं वे 2,

  1. C++ में बैलेंस्ड प्राइम

    बैलेंस्ड प्राइम संख्या एक अभाज्य संख्या है जिसका पिछली और अगली अभाज्य संख्याओं के लिए समान अंतर है। यानी यह निकटतम अगले अभाज्य और पिछले अभाज्य का माध्य है। एक अभाज्य संख्या के संतुलित अभाज्य होने के लिए, उसे निम्न सूत्र का पालन करना चाहिए - पीएन =(पी(एन-1) + पी(एन+1)) / 2 जहाँ n एक अभाज्य संख्या

  1. जाँच करें कि C++ में कोई संख्या पूर्ण प्रधान है या नहीं

    यहां हम देखेंगे कि कैसे जांचा जाता है कि कोई संख्या पूर्ण अभाज्य है या नहीं। एक संख्या को पूर्ण अभाज्य कहा जाता है, यदि वह अभाज्य है, और उसके सभी अंक भी अभाज्य हैं। मान लीजिए एक संख्या 37 है, यह पूर्ण अभाज्य है। लेकिन 97 पूर्ण अभाज्य नहीं है क्योंकि 9 एक अभाज्य संख्या नहीं है। एक कुशल तरीका यह है क