Lines Matching refs:n
64 Multiples(NumberType n) { in Multiples() argument
65 m = NumberType(sqrt(double(n))); in Multiples()
154 NumberType SerialCountPrimes(NumberType n) { in SerialCountPrimes() argument
156 NumberType count = n >= 2; in SerialCountPrimes()
157 if (n >= 3) { in SerialCountPrimes()
158 Multiples multiples(n); in SerialCountPrimes()
163 for (NumberType j = multiples.m; j <= n; j += window_size) { in SerialCountPrimes()
164 if (j + window_size > n + 1) in SerialCountPrimes()
165 window_size = n + 1 - j; in SerialCountPrimes()
246 Sieve(NumberType n) : multiples(n), count(0) {} in Sieve() argument
287 NumberType ParallelCountPrimes(NumberType n, int number_of_threads, NumberType grain_size) { in ParallelCountPrimes() argument
292 NumberType count = n >= 2; in ParallelCountPrimes()
293 if (n >= 3) { in ParallelCountPrimes()
294 Sieve s(n); in ParallelCountPrimes()
301 oneapi::tbb::parallel_reduce(SieveRange(s.multiples.m, n, s.multiples.m, grain_size), in ParallelCountPrimes()