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

C++ प्रोग्राम: एराटोस्थनीज की छलनी द्वारा दी गई सीमा में अभाज्य संख्याएं उत्पन्न करना


यह दी गई सीमा में अभाज्य संख्याएं उत्पन्न करने के लिए एराटोस्थनीज की छलनी को लागू करने वाला C++ प्रोग्राम है। इस विधि में, एक पूर्णांक सरणी जिसके सभी तत्व शून्य से आरंभ होते हैं।

यह वहां अनुसरण करता है जहां प्रत्येक गैर-अभाज्य तत्व का सूचकांक नेस्टेड लूप के अंदर 1 के रूप में चिह्नित होता है। अभाज्य संख्याएं वे हैं जिनका सूचकांक 0 के रूप में चिह्नित होता है।

एल्गोरिदम

शुरुआत    आकार n की एक सरणी घोषित करें और इसे शून्य से आरंभ करें    लंबाई, i, j घोषित करें    लंबाई पढ़ें    i = 2 से n-1 तक करें       j = i*i से n-1 तक करें          Arr[j-1]=1       हो गया    हो गया    i =1 से n तक करें       यदि(arr[i-1]==0)          i प्रिंट करें    हो गया अंत

उदाहरण कोड

#include <iostream> const int len = 30; int main() {    int arr[30] = {0};    for (int i = 2; i < 30; i++) {       for (int j = i * i; j < 30; j+=i) {          arr[j - 1] = 1;       }    }    for (int i = 1; i < 30; i++) {       if (arr[i - 1] == 0)          std::cout << i << "\t";    } }

आउटपुट

1 2 3 5 7 11 13 17 19 23 29

  1. - C++ प्रोग्राम: एटकिन की छलनी द्वारा दी गई सीमा में अभाज्य संख्याएं उत्पन्न करना

    यह दी गई सीमा में अभाज्य संख्याएं उत्पन्न करने के लिए एटकिन की छलनी को लागू करने वाला C++ प्रोग्राम है। एटकिन की छलनी एक निर्दिष्ट पूर्णांक तक सभी अभाज्य संख्याएं खोजने के लिए एक आधुनिक एल्गोरिदम है। एल्गोरिदम शुरुआत    एक परिणाम सूची बनाएं, जो 2, 3, और 5 से भरी हो।    छलनी सरणी

  1. - C++ प्रोग्राम: व्हील छलनी द्वारा दी गई सीमा में अभाज्य संख्याएं उत्पन्न करना

    व्हील छलनी विधि का उपयोग दी गई सीमा में अभाज्य संख्या खोजने के लिए किया जाता है। व्हील फैक्टराइज़ेशन एराटोस्थनीज की छलनी के प्रारंभिक चरण को मैन्युअल रूप से करने की एक ग्राफिकल विधि है जो अभाज्य संख्याओं को सम्मिश्र संख्याओं से अलग करती है। इस विधि में, सबसे आंतरिक वृत्त में अभाज्य संख्याओं के गुणक

  1. - C++ में दो अंतराल के बीच अभाज्य संख्याएं प्रदर्शित करने का प्रोग्राम

    एक अभाज्य संख्या एक पूर्ण संख्या है जो एक से बड़ी होती है और अभाज्य संख्या के केवल कारक एक और स्वयं होने चाहिए। कुछ पहली अभाज्य संख्याएँ 2, 3, 5, 7, 11, 13, 17 आदि हैं। दो अंतराल के बीच कई अभाज्य संख्याएँ हो सकती हैं। उदाहरण के लिए, अंतराल 5 और 20 के बीच अभाज्य संख्याएँ हैं: 5, 7, 11, 13, 17 और 19।