#include <list>
#include <iostream>
#include <math.h>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int index=1;
double temp;
int tmp;
list<int> intlist;
cout<<"The prime number[ "<<index<<"] :"<<2<<endl;
for(int i=3;i<10000;i++)
{
bool mark=true;
temp=sqrt(double(i));
tmp=temp;
for(int j=2;j<=tmp;j++)
{
if(i % j ==0)
{
mark=false;
break;
}
}
if(mark)
{
index++;
intlist.push_back(i);
cout<<"The prime number[ "<<index<<"] :"<<i<<endl;
}
}
return 0;
}