Prime Number problem

I am trying to figure out how to print all the prime numbers between 0 and 10000 on the screen. my thoughts were as follows:

for(i=1; i<10000; i++)
{
if(i%10000==0)
cout << i << endl;
}

it doens't work obviously. Any help woud be greatly appreciated... send an email to [email protected]

Cole

This should do it:

Code:

---

for(int i = 2; i < 10000; i++)
{
  bool prime = true;
  for(int j = 2; j < i; j++)
  {
    if(i%j == 0)
    prime = false;               
  }
  if(prime)
    cout<<i<<endl;
}

---