src/numtheory/cl_IF_trialdiv1.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 n, 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 r;
  22                 r = n % prime; // or: divu_3232_3232(n,prime,,r=);
  23                 if (r == 0)
  24                         return prime;
  25         }
  26         return 0;
  27 }