Pagini recente » Cod sursa (job #542259) | Cod sursa (job #2390821) | Cod sursa (job #775170) | Cod sursa (job #2669795) | Cod sursa (job #834976)
Cod sursa(job #834976)
//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;
char 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))
}