Question

viết chương trình nhập vào 1 dãy số nguyên gồm n phần tử. tính tổng các phần tử vừa là số nguyên tố vừa là số fibonaxi (python)

Answer 1

def is_prime(num):

      if num < 2:

            return False

      for i in range(2, int(num ** 0.5) + 1):

            if num % i == 0:

                  return False

            return True

def is_fibonacci(num):

      if num == 0 or num == 1:

            return True

      x = 0

      y = 1

      while y < num:

            z = x + y

            x = y

            y = z

      if y == num:

            return True

      else:

            return False

n = int(input("Nhập số phần tử của dãy: "))

arr = [ ]

for i in range(n):

      num = int(input(f"Nhập phần tử thứ {i+1}: "))

      arr.append(num)

sum = 0

for num in arr:

      if is_prime(num) and is_fibonacci(num):

            sum += num

print(f"Tổng các phần tử vừa là số nguyên tố vừa là số fibonacci trong dãy là: {sum}")