Cod sursa(job #1967962)

Utilizator tolick2017anatolie tolick2017 Data 17 aprilie 2017 12:57:46
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
int a[2000000];
int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    int n;
    f>>n;
    int nrtot=0;

for (int i=2; i<=n; i++)
{
if (a[i]==0) nrtot++;
   for (int j=i*2; j<=n; j+=i)
    a[j]=1;




}


    g << nrtot;

    return 0;
}