Skip to content

Instantly share code, notes, and snippets.

@id4ehsan
Last active April 3, 2017 04:13
Show Gist options
  • Save id4ehsan/5889ad3f473526e2767b70f411d5548d to your computer and use it in GitHub Desktop.
Save id4ehsan/5889ad3f473526e2767b70f411d5548d to your computer and use it in GitHub Desktop.
Find Perfect Number
//
// main.cpp
// Perfect
//
// Created by Ehsan Ghasemlou on 8/25/16.
// Copyright © 2016 Ehsan Ghasemlou. All rights reserved.
//
// XMMMWMMM@MMMMMMMMMi
// 7MMMMMMMMMMMMMMMMMMW,
// MMMMMMMMMM0W@@80MMMMMMi
// SMM@Xrrri:, ,rWMMM7
// .MM2. ,8MMB
// XMW . i@MM:
// SM2.. iBMM:
// rM0. . :MMM.
// MM:rXr;:. .;SZZZaS; XMM
// XW700MMMM2rXZMBMB22X..M7,.
// :77.r2r@7Sr :7;2Xr7, ai,;
// rX; .,.. : . ... .;.i
// ,;i. ., , ..:,i,
// ;;:... :i ::, . ..,i:,.
// i;;:. . ;S77X;, ....,,:
// :;.... .:: ,.,.::
// i:.:r7;i:;;77:....:;,S
// ,;:,:::ii:,.:,,,,;r @B,
// r;:,,,::,,,..,iSr :MWM2:
// 87;,,. .:XWX BB08B@M8X:
// :M7rrrr;;;;rXa0r 0W8ZZZZBMMMM0X,
// .XW ra8:;rXXSS2XXr;: ZW8ZZZZZBWB0WWM@
// .78MMM7 ;7MX,iiiiiii;,iS SM8ZZZ8880W000088
// ,rZMMMMM@M7..:ZWii;i;i;;i rr;@088Z880ZBB0Z088Z
// XMMMMMWWWWW@MM:,;SX;i;rr;r,,.r@0Z08008888B8008ZZ
//.aMM@WWWWW@WWWMMrr: iiii::,;, aBZ88008Z0Z80008ZZZ
#include <iostream>
using namespace std;
void perfect(const unsigned int final){
int i;
int n;
int sum;
for (i=1; i<=final; i++) // checks for 1 to 1000 for perfect numbers
{
n = 1;
sum = 0;
while (n<i)
{
if (i%n == 0)
sum = sum + n;
n++;
}
if (sum==i)
{
n = 1;
while (n<i)
{
if (i%n == 0)
cout << i << " = " << n << endl;
n++;
}
}
}
}
int main(int argc, const char * argv[]) {
perfect(100000000);
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment