#include <iostream>
using namespace std;

int main() {

    int count = 0;
    bool flag;
    int t = 1;
    for (int i = 2; i <= 1000; ++i) { // перебор чисел
        flag = 1;
        for (int j = 2; j <= sqrt(i); ++j) { //перебол делителей до корня числа
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag) {
            cout << i << '\n';
        }
    }

    return 0;
}