ydb/library/yql/minikql/primes.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

#include "primes.h" 
 
#include <util/generic/array_size.h> 
#include <util/generic/algorithm.h> 
 
namespace NKikimr { 
 
static const unsigned long PRIMES[] = { 
#include "primes.gen" 
}; 
 
unsigned long FindNearestPrime(unsigned long num) { 
    if (num <= *PRIMES) { 
        return *PRIMES; 
    } 
 
    return *LowerBound(PRIMES, PRIMES + Y_ARRAY_SIZE(PRIMES) - 1, num); 
} 
 
}