Cod sursa(job #1808623)

Utilizator medicinedoctoralexandru medicinedoctor Data 17 noiembrie 2016 21:49:15
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>
#include <cmath>

using namespace std;

ifstream cin("ciur.in");
ofstream cout("ciur.out");

bool prime(int n)
{
    int s=sqrt(n),c=0;
    for (int i=2; i<=s; i++)
    {
        if (n % i == 0) c++;
    }
    return !c;
}

main()
{
    int n,c=1;
    cin >> n;
    for (int i=3; i<=n; i+=2)
    {
        if (prime(i)) c++;
    }
    cout << c;
    cin.close();
    cout.close();
}