Prime number generator c++

#include <vector>
int main()
{
    std::vector<int> primes;
    primes.push_back(2);
    for(int i=3; i < 100; i++)
    {
        bool prime=true;
        for(int j=0;j<primes.size() && primes[j]*primes[j] <= i;j++)
        {
            if(i % primes[j] == 0)
            {
                prime=false;
                break;
            }
        }
        if(prime) 
        {
            primes.push_back(i);
            cout << i << " ";
        }
    }

    return 0;
}

Source: stackoverflow.com

Similar codes

1 vote161 views1 answer
How to loop a 2 dimensional vector in c++ starting from second element
C++
0 vote155 views1 answer
Choose endianness in cpp
C++
0 vote161 views1 answer
C++ get type name of object
C++
14 votes157 views4 answers
C++ create vector of size
C++
14 votes173 views1 answer
C++ optimization dynamic 2d array
C++
0 vote161 views1 answer
Checking if a string has only letters cpp
C++
5 votes167 views1 answer
How to include everything in c++
C++
0 vote149 views1 answer
What is "\0" character in c++
C++
0 vote163 views1 answer
Remove item from layout
C++
30 votes149 views5 answers
Remove value from vector c++
C++