Cod sursa(job #1054268)

Utilizator deleted_ac6c9a20b3d0aa08DELETED deleted_ac6c9a20b3d0aa08 Data 13 decembrie 2013 16:04:36
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;

int main()
{
	int n, i, k=0, c, v[299999];

	ifstream f("ciur.in");
	ofstream g("ciur.out");

f>>n;

	for (i = 2; i <= n; i++)
	{
		v[i] = 0;

		for (c = 2; c <= sqrt(i); c++)
		if ((i % c == 0)&&(i!=2))
			v[i] = 1;

		if (v[i] == 0)
			k++;

	}

	g<<k;



}