Помощь в оптимизации кода

Используя массивы и квадратный корень доработать программу с целью ускорения вычислений.

#include "stdafx.h"
#include <iostream>
#include <iomanip>
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;
}

Ответы (0 шт):