Cod sursa(job #1746849)

Utilizator horiacoolNedelcu Horia Alexandru horiacool Data 24 august 2016 00:52:47
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");

int main()
{
    int v[10000], N, i, j, S;

    f>>N;

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

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

  for(i=1;i<=N;i++)
     if(v[i]==1)
        S+=1;
    g<<S-1;
}