11 replies · 4481 views

This one is tougher... I believe each integer can be represented in a way so that
i = p1^e1 * p2^e2* p3^e3... * pn^en
where i is the given integer, p is a set of unique prime numbers, and e is the exponent.
For example:
1 = 2^0
2 = 2^1
3 = 3^1
4 = 2^2
5 = 5^1
6 = 2^1 * 3^1
7 = 7^1
8 = 2^3
9 = 3 ^ 2
...
96 = 2^5 * 3^1
...
160 = 2^5 * 5^1
...
115200 = 2^9 * 3^2 * 5^2
Ready?
Set! Go!

10 = 2^1 * 5^1
11 = 11^1
12 = 2^2 * 3^1
13 = 13^1
14 = 2^1 * 7^1
15 = 3^1 * 5^1
16 = 2^4
17 = 17^1
18 = 2^1 * 3^2
19 = 19^1
20 = 2^2 * 5^1
21 = 3^1 * 7^1
22 = 2^1 * 11^1
23 = 23^1
24 = 2^3 * 3^1
25 = 5^2
26 = 2^1 * 13^1
27 = 3^3
28 = 2^2 * 7^1
29 = 29^1
30 = 2^1 * 3^1 * 5^1
31 = 31^1
32 = 2^4
33 = 11^1* 3^1
34 = 17^1*2^1
This is too complicated for me

You love it!!!
35 = 5^1 * 7^1
36 = 2^2 * 3^2
37 = PRIME!
38 = 2^1 * 9^1
39 = 3^1 * 13*1
40 = 2^3 * 5^1
PS. 32 = 2^5

41 = PRIME!
42 = 2^1 * 3^1 * 7^1
43 = PRIME!
44 = 2^2 * 11^1
45 = 3^2 * 5^1
46 = 2^1 * 23^1
47 = PRIME!
48 = 2^4 * 3^1
49 = 7^2
50 = 2^1 * 5^2

Keep up with me folks! ![]()
51 = 3^1 * 17^1
52 = 2^2 * 13^1
53 = PRIME!
54 = 2^1 * 3^3
55 = 5^1 * 11^1
56 = 2^3 * 7^1
57 = 3^1 * 19^1
58 = 2^1 * 29^1
59 = PRIME!
60 = 2^2 * 3^1 * 5^1

31 = 31^132 = 2^4
33 = 11^1* 3^1
34 = 17^1*2^1
This is too complicated for me
No no no... this is just a nerdy way to do factor trees!
60 = 2 * 2 * 5 *3
since 2 * 2 = 2 ^2 and n^1 = n
we can write it like this
60 = 2^2 * 3^1 * 5^1
also... since n^0 = 1
we can throw in more useless numbers to make ourselves look smarter
60 = 2^2 * 3^1 * 5^1 * 7^0 * 11^0 * 13^0
61 = PRIME!
62 = 2^1 * 31^1
63 = 3^2 * 7^1
64 = 2^2 * 2^1 * 2^2^2
65 = 13^1 * 5^1
66 = 3^1 * 11^1 * 2^1
67 = PRIME
68 = 17^1 * 2^2
69 = 3^1 * 23^1
70 = 7^1 * 5^1 * 2^1
71 = PRIME
72 = 2^1 * 3^1 * 2^1 * 3^1 *2^1
73 = PRIME
74 = 37^1 * 2^1
75 = 5^1 * 3^1 * 5^1
76 = 2^1 * 19^1 * 2^1
77 = 11^1 * 7^1
78 = 39^1 * 2^1
79 = PRIME
80 = 2^1 * 2^2 * 2^1 * 5^1
81=3^4
82=2^1*41^!
83 - prime
84= 2^2*3^1*7^!
85=5^1*17^1
86=2^1*43^1
87=3^1*29^1
88=11^1*2^3
89 = PRIME
90 = 3^2 * 5^1 *2^1
91 = 7^1 * 13^1
92 = 23^1 * 2^2
93 = 3^1 * 31^1
94 = 2^1 * 47^1
95 = 5^1 * 19^1
96 = 4^2 * 2^1 * 3^1
97 = PRIME
98 = 2^1 *49^1
99 = 11^1 * 3^2
100 = 5^2 * 2^2
101 = Prime
102 = 17^1 * 3^1 *2^1
103 = Prime
104 = 13^1 * 2^3
105 = 5^1 * 7^1 * 3^1
106 = 53^1 * 2^1
107 = Prime