Question

Se dă un număr natural N. Să se afișeze câte numere prime mai mici sau egale cu N există.

Date de intrare
De pe prima linie se citește numărul N.

Date de ieșire
Programul va afișa pe ecran numărul de numere prime mai mici sau egale cu N.

Restricții
1 ≤ N ≤ 50 000 000

Exemplu
Date de intrare 11, 50000000
Date de ieșire 5, 3001134

URGENT IN C++!!
SA SE REZOLVE PRIN METODA "CIURUL LUI ERATOSTENE"!!!!!!111

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

int n,i,j,nr=0;

cout<<"n=";

cin>>n;

int a[n]={0};

a[1]=1;

for(i=2;i<=n;i++)

   for(j=i+1;j<=n;j++)

   if(j%i==0)

   a[j]=1;

for(i=1;i<=n;i++)

   if(a[i]==0)

nr++;

cout<<nr;

return 0;

}

Explicație:

Multumesc+5*+cel mai inteligent raspuns?