# Program in c which finds powerful numbers

Solved/Closed
Fatu - Nov 9, 2009 at 02:49 PM
Assaad - Nov 16, 2009 at 03:43 PM
Hello,i need to write a program in c which can find all the powerful numbes up to 1000...plz help me..it must be ready by thursday...thank you...

xpcman
Posts
19532
Registration date
Wednesday October 8, 2008
Status
Contributor
Last seen
June 15, 2019
1,967
Nov 9, 2009 at 03:49 PM
Do you mean Prime Numbers? I have no idea what a powerful number is.
https://en.wikipedia.org/wiki/Powerful_number
https://en.wikipedia.org/wiki/Powerful_number
Nov 16, 2009 at 03:43 PM
```#include <iostream>
using namespace std;

int main() {
int endRange = 500, var1, var2, var3, finalVar;
for (int counter = 4; counter < endRange = 500; counter++) {
var1 = counter;
var2 = 3;
var3 = 0;
finalVar = var1;
while (var1 % 2 == 0) {
var1 /= 2;
var3 += 1;
}

while ((var2 <= var1) && (var3 != 1)) {
var3 = 0;
while (var1 % var2 == 0) {
var1 /= var2;
var3 += 1;
}
var2 += 2;
}

if (var3 > 1)
cout << finalVar << ' ';
}
}```