Какой алгоритм поиска простых чисел самый быстрый?

Если это должно быть очень prime-number быстро, вы можете включить algorithm-design список простых чисел:
http://www.bigprimes.net/archive/prime/

Если algorithm-design вам просто нужно знать, является primes ли определенное число простым algorithm числом, существуют различные cxx prime tests listed on wikipedia. Вероятно, это самый быстрый algorithm способ определить, являются algorithm ли большие числа простыми, особенно cxx потому, что они могут сказать cpp вам, является ли число не простым.