|
|
@@ -0,0 +1,24 @@
|
|
|
+# Global variable for number of n-digit positive integers exist which are also an nth power
|
|
|
+powerful = 0
|
|
|
+
|
|
|
+for power in range(1,100):
|
|
|
+ # Create upper and lower bounds for the number of digits
|
|
|
+ lowerbound = 10**(power-1)
|
|
|
+ upperbound = 10**power
|
|
|
+
|
|
|
+ # Counter variables
|
|
|
+ counter = 1
|
|
|
+ currentpower = 1
|
|
|
+
|
|
|
+ while currentpower < upperbound:
|
|
|
+ currentpower = counter**power
|
|
|
+
|
|
|
+ # Optional status indicators for testing - not intended for production
|
|
|
+ # print "Current value of expression: " + str(currentpower)
|
|
|
+ # print "Bounds are from " + str(lowerbound) + " < x < " + str(upperbound)
|
|
|
+
|
|
|
+ if currentpower >= lowerbound and currentpower < upperbound:
|
|
|
+ print counter**power
|
|
|
+ powerful += 1
|
|
|
+ counter += 1
|
|
|
+print powerful
|
