aboutsummaryrefslogtreecommitdiff
path: root/challenge-169/michael-dicicco/python/ch-1.py
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-169/michael-dicicco/python/ch-1.py')
-rw-r--r--challenge-169/michael-dicicco/python/ch-1.py24
1 files changed, 24 insertions, 0 deletions
diff --git a/challenge-169/michael-dicicco/python/ch-1.py b/challenge-169/michael-dicicco/python/ch-1.py
new file mode 100644
index 0000000000..102d3eaeb5
--- /dev/null
+++ b/challenge-169/michael-dicicco/python/ch-1.py
@@ -0,0 +1,24 @@
+def is_brilliant(factors):
+ """a brilliant number has only two prime factors of the same length"""
+ return len(factors) == 2 and len(str(int(factors[0]))) == len(str(int(factors[1])))
+
+
+def prime_factors(n):
+ output = []
+
+ while n % 2 == 0:
+ output.append(2)
+ n /= 2
+
+ for i in range(3, int(n ** 1 / 2 + 1), 2):
+ while n % i == 0:
+ output.append(i)
+ n /= i
+
+ if n > 2:
+ output.append(int(n))
+ return output
+
+
+if __name__ == '__main__':
+ print(", ".join([str(i) for i in range(4, 300) if is_brilliant(prime_factors(i))]))