#include<iostream>
using namespace std;
int main()
{
int i, n;
for (n = 2; n <= 1000; n++) {
int j = 1;
for (i = 2; i < n; i++)
{
if (n % i == 0) {
j = 0;
break;
}
else
j = 1;
}
if(j==1)
cout << n << endl;
}
return 0;
}