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

Answer 1

Существует несколько способов быстрого подсчета количества первых n простых чисел. Один из таких способов — использование формулы для некоторой арифметической прогрессии.
 
 
Для подсчета количества первых n чисел можно использовать следующую формулу: Сумма = (n * (n + 1) / 2
 
 
Например, если вы хотите найти сумму первых 5 простых чисел, вы можете использовать эту формулу: Сумма = (5 * (5 + 1) / 2 = 15.
 
 
Таким образом, первые первые 5 простых чисел равны 15.
 
 
Относительно непростых чисел не существует простой формулы для быстрого подсчета количества первых n непростых чисел. В этом случае вам придется использовать другие методы, такие как перебор чисел и проверка их просто.