// #include <cstdio>

// using namespace std;

// int main(){
//     for(int i = 2; i <= 100; i++){
//         bool is_prime = true;
//         for(int j = 2;j <= i / 2; j++){
//             if(i % j == 0){
//                 is_prime = false;
//                 break;
//             }
//         }
//         if(is_prime) printf("%d\n", i);
//     }
    
//     return 0;
// }
#include <cstdio>

using namespace std;

int main(){
    
    for(int i = 2; i <= 100; i++){
        bool is_prime = true;
        for(int j = 2; j <= i / 2; j++){
            if(i % j == 0){
                is_prime = false;
                break;
            }
        }
        if(is_prime) printf("%d\n", i);
    }
    
    return 0;
}