Как можно быстрее всего узнать сколько находится простых чисел до заданного числа (нужно до 48 миллиардов хотя бы)?

Если есть возможность написать и скомпилировать программу, то алгоритмов для определения простых чисел довольно много, зачастую они очень хитрые и неочевидные, но найти их несложно 

Наиболее примитивный будет следовать из определения простого числа. Что-то вроде 

<выбираем очередное число>

<последовательно делим на 2, 3 и далее вплоть до половины данного числа, дальше смысла нет>

<как только остаток от деления выходит равным нулю, переход к следующему числу, так как это уже точно не простое>

<если прошли все деления от 2 до половины числа и так и не было нулевого остатка, то вывод этого числа где-то на экране и переход к следующему числу>

Но это хреновый алгоритм, так как очень долгий. Когда-то из интереса написал его на Си и запустил, до 10 миллионов он считал часов так несколько, о 48 миллиардах речь не идёт. 

Но можно найти более хитрые алгоритмы, основанные на математических критериях простого числа, а реализовать их можно где угодно, думаю, даже в Экселе