Cod sursa(job #1837592)

Utilizator LorenaMariaHantig Lorena LorenaMaria Data 29 decembrie 2016 23:20:32
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int main()
{ int N,i,d,nr=0;
  bool ok;
  in>>N;
  for(i=2;i<=N;i++)
  { ok=1;
    for(d=2;d<=i/2;d++)
      if(i%d==0)
        ok=0;
    if(ok)
      nr++;
  }
  out<<nr;
  in.close();
  out.close();
}