#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;
}Pages: 1 2