C/C++经典程序训练7---求某个范围内的所有素数

#include <iostream>
#include <vector>
using namespace std;

vector<int> primes;
bool isPrime(int i)
{
for (vector<int>::iterator iter=primes.begin(); iter!=primes.end(); ++iter)
{
if (i%*iter == 0) return false;
}
return true;
}

int main()
{
int n;
scanf("%d", &n);
for (int i=2; i<n;++i)
{
if (isPrime(i))
{
primes.push_back(i);
}
}
for (int i=0; i<primes.size(); ++i)
{
printf("%d ", primes[i]);
if (i%10 == 9) printf("\n");
}
}