Informatică, întrebare adresată de edibalsanu2005, 9 ani în urmă

se da un numar natural in variabila n.Se cere sa se afiseze numarul de numere prime mai mici sau egale cu n.urgent va rog eu

Răspunsuri la întrebare

Răspuns de Zivago
0
Pentru a afla cate numere prime de la 1 pana la n, ai aici. Am si verificat si pe calculator.
#include <iostream>
using namespace std;
int prim(int x)
{
     if(x<2) return 0;
       for(int d=2;d<x/2;d++)
           if(x%d==0) return 0;
   return 1;
}
int main()
{
  int i,n,nr=0;
    cin>>n;
     for(i=1;i<=n;i++)
        if(prim(i)==1)
             nr++;
  cout<<nr;
return 0;
}


                               
Alte întrebări interesante