समस्या
एक C प्रोग्राम लिखें जो 1 और n के बीच की सभी अभाज्य संख्याओं को प्रदर्शित करे, जहां n उपयोगकर्ता द्वारा रनटाइम पर दिया गया मान है।
समाधान
उपयोगकर्ता द्वारा रनटाइम पर दिए गए मान n के बीच 1 और n की सभी अभाज्य संख्याओं को प्रदर्शित करने के लिए C प्रोग्राम नीचे समझाया गया है।
एल्गोरिथम
उपयोगकर्ता द्वारा रनटाइम पर दिए गए मान n के बीच 1 और n की सभी अभाज्य संख्याओं को प्रदर्शित करने के लिए एक एल्गोरिथम नीचे दिया गया है।
चरण 1 - n मान पढ़ें।
चरण 2 - count = 0 इनिशियलाइज़ करें
चरण 3 - i = 2 से n तक के लिए
- a. j = 1 से i तक के लिए
- b. यदि i % j = 0
- c. तब count बढ़ाएं
- d. यदि count 2 के बराबर है
- e. तब i मान प्रिंट करें
फ्लोचार्ट
उपयोगकर्ता द्वारा रनटाइम पर दिए गए मान n के बीच 1 और n की सभी अभाज्य संख्याओं को प्रदर्शित करने के लिए C प्रोग्राम के एल्गोरिथम को समझाने के लिए एक फ्लोचार्ट नीचे दिया गया है।
उदाहरण
निम्नलिखित C प्रोग्राम उपयोगकर्ता द्वारा रनटाइम पर दिए गए मान n के बीच 1 और n की सभी अभाज्य संख्याओं को प्रदर्शित करता है:
#include <stdio.h>
void main(){
int i, num, n, count;
printf("Enter the range: \n");
scanf("%d", &n);
printf("The prime numbers in between the range 1 to %d:", n);
for(num = 1; num <= n; num++){
count = 0;
for(i = 2; i <= num/2; i++){
if(num % i == 0){
count++;
break;
}
}
if(count == 0 && num != 1)
printf("%d ", num);
}
}
आउटपुट
Enter the range: 50 The prime numbers in between the range 1 to 50: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
