Реализация алгоритма БПФ Кули - Тьюки

import math
import random
 
 
# Является ли число составным
def IsPrime(num: int):
    k = 0
    for i in range(2, num // 2 + 1):
        if num % i == 0:
            k = k + 1
    if k <= 0:
        return False
    else:
        return True
 
def KuliTuki(N, a):
    N_div = []
    # Делители числа N
    for j in range(1, int(N / 2) + 1):
        if N % j == 0:
            N_div.append(j)
    N2 = N / 2
    result = [len(a)]
 
 
 
def ComplexNumSum(num1: complex, num2: complex):
    return complex(real=num1.real+num2.real, imag=num1.imag+num2.imag)
 
def ComplexNumSub(num1: complex, num2: complex):
    return complex(real=num1.real - num2.real, imag=num1.imag - num2.imag)
 
if __name__ == '__main__':
    while True:
        N = int(input("Введите количество отсчётов: "))
        if IsPrime(N) and (math.log(N, 2)).is_integer():
            break
        print("Число не составное и не степень двойки!")
    L = math.log(N, 2)
    a = []
    for i in range(N):
        a.append(complex(random.uniform(-100,100), random.uniform(-100,100)))
    KuliTuki(N, a)

from random import uniform
from cmath import exp, pi
 
 
def FFT(x):
    n = len(x)
    if n == 1:
        return x
    even = FFT(x[::2])
    odd = FFT(x[1::2])
    w = [exp(-2j * pi * i / n) for i in range(n // 2)]
    return [even[i] + w[i] * odd[i] for i in range(n // 2)] + [even[i] - w[i] * odd[i] for i in range(n // 2)]
 
 
if __name__ == '__main__':
    x = [complex(uniform(-100, 100), uniform(-100, 100)) for _ in range(8)]
    print(x)
    print(FFT(x))