Cod sursa(job #2280127)

Utilizator raul41917raul rotar raul41917 Data 10 noiembrie 2018 11:36:41
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
int n, v[2000000];
int main()
{

   fstream fin("ciur.in");
   ofstream fout("ciur.out");
  fin>>n;
   int i;
   int j;
   int h=0;
   for(i=2;i<n;i++)
   {
       if(v[i]==0)
        for(j =i*i;j<n;j+=i)
        {v[j]=i;
         h++;
        }
   }
fout<<h;

return 0;
}