Name

smallprime - find a number that can be expressed as a product of powers of small prime numbers such as 2,3,and 5. The output number is smaller while close to the input number. This function gives the image size that is in favour of applying FFT transformation( We call it FFT-friendly).

Usage

num_fft = smallprime(arbit_num, numprime)

Input

arbit_num
an arbitary integer number
numprime
the number of prime number in the product.

Output

num_fft
a number close to while less than arbit_num. It is equal to a product of powers of small primes (such as 2, 3, 5, 7,... ) only.

Options

Description

Reference

Author / Maintainer

Keywords

category 1
UTILITIES

Files

Maturity

stable
works for most people, has been tested; test cases/examples available.

Bugs

None. It is perfect.

smallprime (last edited 2013-07-01 13:12:41 by localhost)