#include <iostream.h>
#include <math.h>			//包含数学函数的头文件
int  fun( int n) ; 		//函数原型
void  main ()
{ 
	int  n;
	cin>>n;
	int m=fun(n);			//调用函数
	cout<<"小于"<<n<<"的素数个数为："<<m<<endl;
}
int fun(int  n) 				//函数定义
{ 
	int i,j,k,flag = 1,num = 0;
	//把n从1到n进行除法运算。进行循环
	for(i=2;i<n;i++)
	{
		k=sqrt(i);
		for(j=2;j<=k;j++)
		{
			if(i%j==0)
			{
				flag=0;
				break;
			}
			else
			     flag=1;
		}
		if(flag==1)
		{
			cout<<i<<" ";
			num++;
		}
	}
	cout << endl;
	return num;				//返回总数目
}