Cod sursa(job #1579485)

Utilizator BuggyxSosdian Bogdan Buggyx Data 24 ianuarie 2016 19:58:41
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>
using namespace std;

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

int v[200],N,i,j,nr;

int main()
{
 f>>N;

 for(i=2;i<=N;i++)
  {v[i]=1;

  }
 for(i=2;i<=N;i++)
  {if(v[i]==1)
    {
        nr++;
        for(j=2*i;j<=N;j+=i)
            v[j]=0;
    }
  }
g<<nr;



 return 0;
}