Cod sursa(job #1967955)

Utilizator tolick2017anatolie tolick2017 Data 17 aprilie 2017 12:52:37
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 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++)
{

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




}
for (int i=2; i<=n; i++) if (a[i]==0) nrtot++;

    g << nrtot;

    return 0;
}