पूर्ण संख्या वह संख्या है; जिसके गुणनखंडों का योग 2*संख्या के बराबर होता है।
एल्गोरिदम
नीचे एक एल्गोरिदम समझाया गया है:
START
Step 1: int वेरिएबल घोषित करें और result=0 आरंभ करें।
Step 2: रनटाइम पर संख्या पढ़ें।
Step 3: फोर लूप i=1;i<=number;i++
शर्त पूरी होती है
i. if(number%i==0)
ii. result=result+i;
Step 4: गुणनखंडों के योग की जांच।
i. if(result==2*number)
ii. पूर्ण संख्या प्रिंट करें
iii. अन्यथा पूर्ण संख्या नहीं प्रिंट करें
STOP
प्रोग्राम
निम्नलिखित C प्रोग्राम जांचता है कि दी गई संख्या पूर्ण संख्या है या नहीं:
#include<stdio.h>
int main(){
int number,i,result=0;//वेरिएबल घोषित करें और result को 0 से आरंभ करें
printf("enter the number:");
scanf("%d",&number);
for(i=1;i<=number;i++){
if(number%i==0)
result=result+i;
}
if(result==2*number) //गुणनखंडों का योग==2*संख्या जांचना
printf("perfect number");
else
printf("not perfect number");
}
आउटपुट
आउटपुट नीचे दिया गया है:
enter the number:28 perfect number enter the number:46 not perfect number