Sieve of eresthossis cp c++

int n;
vector<char> is_prime(n+1, true);
is_prime[0] = is_prime[1] = false;
for (int i = 2; i <= n; i++) {
    if (is_prime[i] && (long long)i * i <= n) {
        for (int j = i * i; j <= n; j += i)
            is_prime[j] = false;
    }
}

Source: cp-algorithms.com

Similar codes

0 vote105 views3 answers
Online convert c++ code to assembly language
C++
0 vote101 views1 answer
10^18 data type in c++
C++
0 vote112 views1 answer
Pass map as reference c++
C++
0 vote106 views1 answer
C++ write number to registry
C++
0 vote99 views1 answer
C++ find with predicat
C++
0 vote102 views1 answer
Minimumm sort tryed
C++
0 vote122 views1 answer
Could not load the Visual C++ component "VCBuild.exe". To fix this, 1) install the .NET Framework 2.0 SDK, 2) install Microsoft Visual Studio 2005 or 3) add the location of the component to the system path if it is installed elsewhere.
C++
0 vote159 views1 answer
C++ put a function in a other thread
C++
0 vote112 views1 answer
Flutter websocket auto reconnect
C++
0 vote98 views1 answer
Intersection.cpp
C++