检查Python中相邻数字的绝对差之和是否为素数
假设我们有一个数字n。我们必须检查相邻数字对的绝对差之和是否为质数。
因此,如果输入类似于n=574,则输出将为True,例如|5-7|。+|7-4|=5,这是素数。
为了解决这个问题,我们将遵循以下步骤-
num_str:=n作为字符串
总计:=0
对于范围在1到num_str-1的i
总数:=总数+|位数num_str[i-1]-位数num_str[i]|
如果总数是素数,则
返回True
返回False
让我们看下面的实现以更好地理解-
范例程式码
def isPrime(num):
if num > 1:
for i in range(2, num):
if num % i == 0:
return False
return True
return False
def solve(n):
num_str = str(n) total = 0
for i in range(1, len(num_str)):
total += abs(int(num_str[i - 1]) - int(num_str[i]))
if isPrime(total):
return True
return False
n = 574
print(solve(n))输入值
574输出结果
True