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 iesire: 5, 3001134


URGENT!!!!!!!! C++

Answer 1

#include<iostream>

using namespace std;

bool prim(int n)

{

int d;

if (n < 2)

return 0;

for (d = 2; d * d <= n; d++)

if (n % d == 0)

return 0;

return 1;

}

int main()

{long long n;

int ap = 0, i;

cin >> n;

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

{

if (prim(i))

ap++;

}

cout << ap;

}

Bună! Acesta e codul pe care l-am scris. Nu mă prea pricep la informatică, dar am incercat. Nu stiu cat e de corect. Mult succes!❤