Perfect Number in c

The C program to check wheather a given number is perfect or not:



#include<iostream> using namespace std; // Returns true if n is perfect bool isPerfect(long long int n) { // To store sum of divisors long long int sum = 2; // Find all divisors and add them for (long long int i=3; i*i<=n; i++) { if (n%i==0) { if(i*i!=n) sum = sum + i + n/i; else sum=sum+i; } } // If sum of divisors is equal to // n, then n is a perfect number if (sum == n && n != 2) return true; return false; } // Driver program int main() { cout << "Below are all perfect numbers till 10000\n"; for (int n =3; n<100000; n++) if (isPerfect(n)) cout << n << " is a perfect number\n"; return 0; }

Post a Comment

0 Comments