src/numtheory/cl_IF_trialdiv2.cc

   1 // cl_trialdivision().
   2
   3 // General includes.
   4 #include "cl_sysdep.h"
   5
   6 // Specification.
   7 #include "cl_IF.h"
   8
   9
  10 // Implementation.
  11
  12 #include "cl_low.h"
  13
  14 uint32 cl_trialdivision (uint32 nhi, uint32 nlo, uint32 d1, uint32 d2)
  15 {
  16         var uintL i = cl_small_prime_table_search(d1);
  17         var const uint16 * ptr = &cl_small_prime_table[i];
  18         var const uint16 * ptr_limit = &cl_small_prime_table[cl_small_prime_table_search(d2+1)];
  19         for ( ; ptr < ptr_limit; ptr++) {
  20                 var uint32 prime = *ptr;
  21                 var uint32 hi;
  22                 var uint32 r;
  23                 hi = nhi % prime; // or: divu_3232_3232(nhi,prime,,hi=);
  24                 divu_6432_3232(hi,nlo,prime,,r=);
  25                 if (r == 0)
  26                         return prime;
  27         }
  28         return 0;
  29 }