#include <iostream>

using namespace std;

int main()
{
    int n=100,i,j,k;  //Numerele prime de la 1 la 100
    for(i=1;i<=n;i++){
        k=0;
        for(j=1;j<=i;j++){
            if(i%j==0) k++;
            if(k>2) break;
            if(j==i && i>1) cout<<i<<endl;
        }
    }
    return 0;
}