Pagini recente » Cod sursa (job #270212) | Cod sursa (job #45185) | Cod sursa (job #1606678) | Cod sursa (job #2498607) | Cod sursa (job #834975)
Cod sursa(job #834975)
//Dandu-se un numar natural N, sa se determine numarul numerelor prime mai mici sau egale cu N
#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int ra;
int v[200010];
int n, i, nr, j;
int main()
{
fin>>n;
for (i=2;i<=n;i++)
if (v[i] == 0) {
nr ++;
for (j=i+i;j<=n;j+=i)
v[j] = 1;
}
fout<<nr;// nr de pasi e de ordin o(n * radical(n))
}