Кто шарит в C++? Напишите программу на С++ которая выводит количество простых чисел до n. Для значения n = 10 млн программа должна вывести ответ меньше чем за 15 секунды.

Предыдущий
вопрос Следующий
вопрос

Вот пример программы на C++, которая выводит количество простых чисел до заданного числа n:

#include <iostream>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int countPrimes(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
int main() {
int n = 10000000;
std::cout << "Number of primes below " << n << ": " << countPrimes(n) << std::endl;
return 0;
}

Эта программа проверяет каждое число от 2 до n на простоту и увеличивает счетчик простых чисел при обнаружении простого числа.

Запуская эту программу на ПК, она должна вывести количество простых чисел до 10 млн менее чем за 15 секунд.