Помощь в оптимизации кода
Используя массивы и квадратный корень доработать программу с целью ускорения вычислений.
#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;
}