Cod sursa(job #1735818)

Utilizator Rocamadour1497Alexandru Martiniuc Rocamadour1497 Data 31 iulie 2016 08:54:23
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int c[100], n, i, j,nr=0;
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    f>>n;

for(i=1;i<=n; i++) c[i] =1;

for (i=2;i<=n;i++)

    if(c[i] == 1)

         for(j=2;j*i <= n;j ++)  c[i*j] = 0;

for(i=2;i<=n; i++)

    if(c[i] ==1) nr++;
    g<<nr;


    return 0;
}