Найти все простые числа, оптимизация кода

#include <iostream>
#include <string>
 
using namespace std;
 
int main() {
    string sPrime = "2\n";
    for (int i = 2; i <= 1000000; i++) {
        int iCount = 0;
        for (int j = 2; j <= i; j++)
            if (i % j - 1)
                break;
            else
                iCount++;
        if (iCount)
            sPrime += to_string(i) + "\n";
        iCount = 0;
    }
    cout << sPrime;
}

#include <iostream>
 
using namespace std;
 
const int SIZE = 1000000;
int arr[SIZE]{ 0 };
int i, j;
 
int main() {
    for (i = 3; i < SIZE; i += 2)
        if (!arr[i]) {
            for (j = 2 * i; j < SIZE; j += i)
                arr[j] = 1;
        }
}

#include <iostream>
 
using namespace std;
 
const int SIZE = 1000000;
int arr[SIZE]{ 0 };
int i, j;
 
int main() {
    for (i = 3; i < SIZE; i += 2)
        if (!arr[i]) {
            for (j = 2 * i; j < SIZE; j += i)
                arr[j] = 1;
        }
}

#include <iostream>
#include <string>
 
using namespace std;
 
const int SIZE = 100;
int arr[SIZE]{ 0 };
int i, j;
 
int main() {
    string sPrime;
    for (i = 2; i < SIZE; ++i)
        if (!arr[i]) {
            sPrime += to_string(i) + "\n";
            for (j = 2 * i; j < SIZE; j += i)
                arr[j] = 1;
        }
    cout << sPrime;
}

#include <iostream>
#include <string>
 
using namespace std;
 
int main() {
    string sPrime;
    bool bCount = true;
 
    for (int i = 1; i <= 100; i += 2) {
 
        for (int j = 2; j <= sqrt(double(i)); j++)
            if (!(i % j)) {
                bCount = false;
                break;
            }
 
        if (bCount)
            sPrime += to_string(i) + "\n";
 
        bCount = true;
    }
 
    cout << sPrime;
}