Calculate primes w/ Vector
1234567891011121314151617181920212223242526
#include <iostream>
#include <vector>
using namespace std;
int main()
{
std::vector<int> primes;
primes.push_back(2);
for(int i=3; i < 30000; 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;
}
Cpp
INFO