#include <iostream.h>		
#include <math.h>			//包含数学函数的头文件
int  fun( int n) ; 		//声明函数
void  main ()
{ 
	int n,p,m=0,num=0;
	cin>>n;
	for(m=2;m<n;m++)		//m从2到n进行循环，依次判断是否为素数
	{
		p=fun(m);			//调用函数，求解m是否为素数
		if(p==1)
			num++;
	}
	cout<<"小于"<<n<<"的素数个数为："<<num<<endl;
}
//函数定义
int fun(int  n)
{ 
	int j,k,flag;
	if(n==2||n==3)
		return 1;			//2和3为素数
	if(n<=1)
		return 0;			//1不是素数
	k=sqrt(n);
	for(j=2;j<=k;j++)		//依次循环判断该数是否可以被整除，即判断是否为素数
	{
		if(n%j==0)	
		{
			flag=0;
			break;
		}
		else       
			flag=1;
	}
	if(flag==1)
		return 1;
	else 
		return 0;
}