// 列印素數

#include <iostream>

#include <cmath>

using namespace std;

#include <iomanip>

using std::setw;

int main(){

int n=50,i,j,sqrti;

cout<<"print prime from 1~"<<n<<endl;

for(i=1; i<=n; i++){

sqrti=sqrt(i);

// cout<<i<<"--"<<sqrti<<endl;

for(j=2; j<=sqrti; j++){

if(0==i%j){

// cout<<i<<setw(4)<<j<<endl;

break;

}

}

if(j>(int)sqrti) {

cout<<i<<endl;

}

}

return 0;

}