#include <iostream>
using namespace std;
int main()
{
int n, num=0; //只能被1和其本身整除的数为素数
cin >> n;
for(int i=2; i<=n; i++)
{
int m=0;
for(int j=2; j<i; j++)
{
if(i%j!=0) //当前数不能被整除就加一
m++;
}
if(m==i-2){ //若i为素数,则只能被1和其本身整除,所以不能被整除的个数为i-2
num++;
cout << i<<endl;
}
}
cout << "1~n之间素数的个数为:" << num << endl;
return 0;
}