Mai intai trebuie sa te autentifici.
Cod sursa(job #949540)
Utilizator | Data | 14 mai 2013 09:08:57 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include <fstream>
using namespace std;
ifstream f("ciur.in");ofstream g("ciur.out");
int n,nr;
void solve (int x)
{
bool prim=true;
for (int i=2; i*i<=x; i++)
{
if (x%i==0)
{
prim=false;
}
}
if (prim==true) nr++;
}
int main ()
{
f>>n;
nr=0;
for (int i=2; i<=n; i++)
solve (i);
g<<nr;
f.close();g.close();
return 0;
}