Cod sursa(job #2503280)

Utilizator AkribischerADgabriela droc AkribischerAD Data 2 decembrie 2019 19:51:25
Problema Ciurul lui Eratosthenes Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
bool v[200000000];
int main()
{
   long long n,i,j,gigel=0;
   in>>n;
   v[1]=1;
   v[2]=0;
   for(i=2;i*i<=n;i++)
    for(j=i;j*i<=n;j++)
   {
       if(v[i*j]==0)
        gigel++;
       v[i*j]=1;
   }
   out<<n-gigel-1;
    return 0;
}