Find the numbers in array which are powers of any other number in same array - Java Quiz Question

Write a program to find the numbers in an array which are powers of any other number present in the same array. It need not be square or cube, it could be any power greater than 1.

Input (int[])	Output (int[])
{2, 5, 6, 9, 16, 36, 50, 64, 81, 100, 128, 144}	{16, 36, 64, 81, 128}
{3, 5, 7, 9, 15, 20, 25, 27, 55, 81, 100}	{9, 25, 27, 81}
{2, 4, 5, 16, 20, 25, 55, 60, 100, 125}	{4, 16, 25, 125}
{1, 6, 10, 36, 50, 100, 200, 500, 1000}	{36, 100, 1000}

	
		class FindNumbersPowerOfAnotherNumber	
			{    public static void main(String s[])
    {
        int inputArray[] = {2, 4, 5, 6, 8, 9, 16, 25, 64};
        int output[] = getNumbers(inputArray);
        System.out.println("Numbers which are powers of another number in same array are ");
        for (int result : output)
        System.out.print(result + ", ");

    }
 
			

				public static int[] getNumbers(int inputArray[]) { 

				//Write code here to get numbers which are powers of another number 

				} 

				 

				//Write additional methods if required. 

			}

Topic: Learn Arrays And Loops

Read this topic
Take test on this topic

1	Sum all elements in array
2	Average of all elements in array
3	Find minimum number in array
4	Find maximum number in array
5	Find product of all elements in an array
6	Copy odd numbers into another array
7	Print the elements in an array
8	Sum of 3 consecutive numbers in the input array
9	Find Modulus Of Every Array Element
10	Find if an array is a palindrome
11	Multiplication Tables Array
12	Create an array containing the odd numbers till a given input number
13	Create an array containing the even numbers till a given input number
14	Create an array containing the numbers in the given range
15	Create an array containing the numbers till the given input number
16	Get the list of all the words possible with the characters provided
17	Check the List Of Values Contains The Zero
18	Calculate The Factors
19	Find The Common Minimum Number Between Two Arrays
20	Find The HCF Of Two Numbers
21	Create A Word From The First Letters Of Multiple Words
22	Create A Word From The Last Letters Of Multiple Words
23	Create A Word From Passing The Index Letters Of Multiple Words
24	Find The Common Maximum Number Between Two Arrays
25	Find The Common Minimum Number Between Two Arrays390
26	Find The Common Maximum Number Between Two Arrays391
27	Convert All Letters To Upper Case398
28	Convert All Letters To Lower Case
29	Calculate The Highest Prime Factor of A Number
30	Calculate The Lowest Prime Factor of A Number
31	Highest Factor Of A Number
32	Highest Factor Of A Number Which In Turn Has Four Factors
33	Check If The Words Are Jumble Of Each Other Having Duplicates
34	Find The Number Of Words Possible Without Duplicates
35	Find The Number Of Words Possible Using An Alphabet Array Having Duplicates
36	Find The Number Of Words Possible Using An Alphabet Array With Vowels Together
37	Find The Number Of Words Possible Using An Alphabet Array With Vowels Together And Allow Duplicates
38	Check If The Words Are Jumble Of Each Other
39	Find The LCM Of All Numbers In The Array
40	Find The HCF Of All Numbers In The Array
41	Find The HCF Of Three Numbers
42	Sort Array Output
43	Calculate sum
44	Determinant Of 3 x 3 Matrix
45	Find If The Given Matrix Is A Lower Triangle Matrix
46	Find If The Given Matrix Is An Upper Triangle Matrix
47	Find If The Given Matrix Is A Scalar Matrix
48	Find if the given matrix is symmetric
49	Find The Transpose Of Matrix
50	Simple Matrix Multiplication
51	Advance Matrix Multiplication
52	Methods Output629
53	Calculate sum of 2d array
54	Print Formation
55	Inverse Of 2 x 2 Matrix
56	Get Inverse Of 2 x 2 Matrix With Proper Error Checking
57	Print Possible Ages Of Children
58	Find the order of stroke out letters
59	Find remaining letter after striking out
60	Find remaining letter after striking out using the last stroke out characters value
61	Array Output
62	Array Accessing
63	Array Accessing753
64	Array Accessing754
65	Array Accessing755
66	Array Accessing756
67	Array Output757
68	Array Output758
69	Array Output759
70	Array Output760
71	Array Output761
72	Array Output763
73	Unconditional Statements
74	Array Output766
75	Array Output767
76	Array Output769
77	Array Output770
78	Array Output775
79	Array Output779
80	Array Output780
81	Array Output781
82	Array Output782
83	Array Output783
84	Array Output784
85	Array Output785
86	Array Output786
87	Array Output787
88	Array Output788
89	Array Output789
90	Array Output790
91	Array Output791
92	Array Output792
93	Array Output793
94	Array Output794
95	Array Output795
96	Array Output796
97	Array Output797
98	Array Output799
99	Array Output800
100	Array Output801
101	Array Output802
102	Array Output803
103	Array Output804
104	Array Output805
105	Array Output806
106	Prefix every character in the input word
107	Suffix every character in the given character array
108	Sort the words in the 2D character array
109	Print Pascal triangle of the given input size
110	Multi Dimensional Arrays and Loops
111	Find odd man out in multiplication series
112	Find odd man out in multiply and add series
113	Odd man out in same difference series
114	Find the lucky number using the name
115	Print the runs per over
116	Print the runs per over chart Advanced
117	Odd man out in multiply and add pair series
118	Convert length from one unit to another
119	Convert weight from one unit to another
120	Complete the given Sudoku puzzle
121	Rotate array elements left by K positions
122	Rotate array elements right by K positions
123	Sort array elements by frequency in descending order
124	Find the numbers in array which are powers of any other number in same array
125	Draw alphabet rectangles
126	Test on if
127	DigitsMath with do while
128	Network
129	Sort array elements by frequency in ascending order
130	Arrays1379
131	Arrays1380
132	Arrays1381
133	Three dimensional array
134	Print input
135	Print input2625