-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path051.py
56 lines (37 loc) · 984 Bytes
/
051.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
44
45
46
47
48
49
50
51
52
53
54
55
56
import numpy as np
def isPrime(number):
for i in range(2, int(np.sqrt(number)) + 1):
if number % i == 0:
return False
return True
def numberToArray(number):
digitArray = []
while number >= 1:
lastDigit = number % 10
digitArray.append(lastDigit)
number -= lastDigit
number /= 10
return digitArray
def arrayToNumber(array):
number = 0
power = 1
for digit in array:
number += digit * power
power *= 10
return number
def numValidPrimes(digitArray, indexes):
count = 0
for i in range(0, 10):
for index in indexes:
digitArray[index] = i
number = arrayToNumber(digitArray)
if isPrime(number):
count += 1
return count
digitArray = numberToArray(56003)
print(numValidPrimes(digitArray, [1, 2]))
# primeList = []
# for i in range(1, 100000):
# if isPrime(i):
# primeList.append(i)
# print(primeList)