Mathematics defines an interval as a set of real numbers lying between two endpoints on the number line (the endpoints may be included or excluded in the set). Mathematicians commonly express these ...

We address the problem of finding a nontrivial divisor of a composite integer when it has a prime divisor in an interval. We show that this problem can be solved in time of the square root of the ...