使用 Python 个字符串查找素数组合

Question

我需要在字符串中找到构成质数的所有组合。

假设我传入了字符串 32_23，它会 return 3 和 4 因为 32323 和 32423 是素数

到目前为止，这是我的代码：

def isPrime(n):
 if n < 2:
  return False
 for i in range(2, n):
  if not n % i:
     return False
 return True  

string = input()

for letter in string:
 if letter == "_":
  # Do something here

Answer 1

您需要根据 0 到 9 的数字检查空白 space。使用您的代码，它看起来像这样。

def isPrime(n):
 if n < 2:
  return False
 for i in range(2, n):
  if not n % i:
     return False
 return True  

string = input()
primes = []

for i in range(10):
    if isPrime(int(string.replace("_", str(i)))):
        primes.append(i)

for num in primes:
    print(num)

Answer 2

您可以将 _ 替换为 0-9 中的数字，然后使用 isPrime 函数进行检查：

def comb_prime(s):
    try:
       for i in range(10):
         n=int(s.replace('_',str(i)))
         if isPrime(n):
             return n
    except:
           print 'enter a valid num'

使用 Python 个字符串查找素数组合

Find prime combinations using Python strings

python

string

primes