# 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...

## 1 response

xpcman Posts 19530 Registration date Wednesday October 8, 2008 Status Contributor Last seen June 15, 2019 1,825
Nov 9, 2009 at 03:49 PM
Do you mean Prime Numbers? I have no idea what a powerful number is.
i will answer you with a link..thanks for your interest:
https://en.wikipedia.org/wiki/Powerful_number
I will answer you with a link..thanks for your interest:
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 << ' ';
}
}```