qimpy.math.fft_suitable

fft_suitable(N)

Check whether N has only small prime factors. Return True if the prime factorization of N is suitable for efficient FFTs, that is contains only 2, 3, 5 and 7.

Parameters:

N (int) –

Return type:

bool