#include<iostream> using namespace std; int main() { bool f=true; int n; cin>>n; for(int i=2;i<=n;i++){ f=true; for(int j=2;j<=i/2;j++){ if(i%j==0){ f=false; } } if(f==true){ cout<<i<<endl; } } return 0; }