#include
using namespace std;

int main()
{
int N,i,nb=0,d;
bool est_premier;

cout<<"Tapez la valeur de N : ";cin>>N;

for(i=2;i<=N;i++)
        {
        /* ecrire un programme qui teste si i est premier*/
        est_premier=true;
        d=2;
        while(est_premier && d*d<=i)
                if(i%d==0)est_premier=false; else d++;

        if(est_premier==true)nb++;
        }

cout<<"Le nombre de nombre premiers inférieurs ou égaux à "
        <<N<<" est "<<nb<<endl;

return 0;
}