Cod sursa(job #998257)

Utilizator tudorcebereTudor Cebere tudorcebere Data 16 septembrie 2013 17:12:56
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <iostream>
#include <fstream>
using namespace std;
int main () {
ifstream in("ciur.in");
ofstream out("ciur.out");
long long a,b,N,i,contor=0;
in>>N;
for (a=2;a<N;a++)
{
    bool estePrim = true;
for (b=2;b<=a/2;b++)
    {
        if ( a % b == 0 ) { estePrim = false;
        break;
        }
        if( estePrim == true)
            contor++;

    }

}
out<<contor;
return 0;
}