Question

Используя массивы и квадратный корень доработать программу с целью ускорения вычислений. С++ #include "stdafx.h"#include #include using namespace std;int main(int argc, char* argv[]){ int n, i, j; cin >> n; for(i = 2; i <= n; i++) { for(j = 2; (i % j) != 0; j++) { ;//Не делаем в теле ничего. } if(j == i) cout << i << endl; } system("pause"); return 0;}

Answer 1

Ответ:

hkbhubb0 5u but not limited company profile product description additional details and it would make sure it would make sure it would make sure it would make sure your password below is it worth the wait to be in this server has gone wrong with that the information ℹ️ on how the best in this game of this company

6789+668 turn on+7

v5 {7«4} -56

«5=34

Объяснение:

fut +2 умножаем все рассчитываем ответ

Answer 2

Для ускорения вычислений и оптимизации кода можно использовать решето Эратосфена, чтобы найти все простые числа до заданного числа n. Это более эффективный метод для поиска простых чисел. Вот переписанный код:

cppCopy code
#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main() {
    int n;
    cin >> n;

    vector<bool> isPrime(n + 1, true);
    isPrime[0] = isPrime[1] = false;

    for (int i = 2; i <= sqrt(n); i++) {
        if (isPrime[i]) {
            for (int j = i * i; j <= n; j += i) {
                isPrime[j] = false;
            }
        }
    }

    for (int i = 2; i <= n; i++) {
        if (isPrime[i]) {
            cout << i << endl;
        }
    }

    return 0;
}

Этот код использует вектор isPrime, чтобы хранить информацию о том, является ли число простым или нет. Затем он использует решето Эратосфена для пометки всех составных чисел до заданного числа n. Наконец, он выводит все простые числа из диапазона от 2 до n. Этот метод будет гораздо быстрее для больших значений n.