// cl_trialdivision().

// General includes.
#include "cl_sysdep.h"

// Specification.
#include "cl_IF.h"


// Implementation.

#include "cl_low.h"

namespace cln {

uint32 cl_trialdivision (uint32 nhi, uint32 nlo, uint32 d1, uint32 d2)
{
	var uintL i = cl_small_prime_table_search(d1);
	var const uint16 * ptr = &cl_small_prime_table[i];
	var const uint16 * ptr_limit = &cl_small_prime_table[cl_small_prime_table_search(d2+1)];
	for ( ; ptr < ptr_limit; ptr++) {
		var uint32 prime = *ptr;
		var uint32 hi;
		var uint32 r;
		hi = nhi % prime; // or: divu_3232_3232(nhi,prime,,hi=);
		divu_6432_3232(hi,nlo,prime,,r=);
		if (r == 0)
			return prime;
	}
	return 0;
}

}  // namespace cln