-
Notifications
You must be signed in to change notification settings - Fork 0
/
tools.py
44 lines (33 loc) · 900 Bytes
/
tools.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#!/usr/bin/env python
from math import sqrt
def is_prime(n):
for i in range(2, int(sqrt(n))+1):
if n % i == 0:
return False
return True
def get_prime_list(start, end):
prime_list = list()
for i in range(start, end + 1):
if is_prime(i):
prime_list.append(i)
return prime_list
def get_prime_factor(n):
num = n
prime_factor_list = list()
i = 2
while i <= num:
if is_prime(i) and num % i == 0:
num /= i
prime_factor_list.append(i)
i += 1
return prime_factor_list
def is_palindromic(n):
str_n = str(n)
return str_n == str_n[::-1]
if __name__ == '__main__':
# print get_prime_list(1, 10000)
# print get_prime_factor(600851475143)
print is_palindromic(1)
print is_palindromic(121)
print is_palindromic(122)
print is_palindromic(1221)