Cod sursa(job #2500575)

Utilizator RamanujanNeacsu Mihnea Ramanujan Data 28 noiembrie 2019 11:25:41
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>
//Ciurul lui Eratostene
using namespace std;
bool isPrime(int n)
{
  if(n<=1) return false;
  if(n%2==0||n%3==0) return false;
  for(int i=5; i*i<=n; i+=6)
     if(n%i==0||n%(i+2)==0)
       return false;
  return true;
}
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int main()
{
    int n, tot=2; fin>>n;
    for(int i=3; i<=n; i+=2)
      if(isPrime(i)==true)
        tot++;
    fout<<tot;
    fin.close();
    fout.close();
    return 0;
}