You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
31 lines
634 B
31 lines
634 B
// cl_trialdivision().
|
|
|
|
// General includes.
|
|
#include "base/cl_sysdep.h"
|
|
|
|
// Specification.
|
|
#include "numtheory/cl_IF.h"
|
|
|
|
|
|
// Implementation.
|
|
|
|
#include "base/cl_low.h"
|
|
|
|
namespace cln {
|
|
|
|
uint32 cl_trialdivision (uint32 n, 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 r;
|
|
r = n % prime; // or: divu_3232_3232(n,prime,,r=);
|
|
if (r == 0)
|
|
return prime;
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
} // namespace cln
|