Cod sursa(job #1579662)

Utilizator RadduFMI Dinu Radu Raddu Data 24 ianuarie 2016 22:30:22
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
 int n,sol=1,v[100005];
 void Ciur()
 { int i,j;
    for(i=3;i<=n;i+=2)
     if (!v[i])
      { sol++;
         for(j=i+i+i;j<=n;j+=i+i)
          v[j]=1;
      }
   g<<sol;
 }
int main()
{ f>>n;
  Ciur();
    return 0;
}