Cod sursa(job #1580265)

Utilizator justthat99Raluca Petrovici justthat99 Data 25 ianuarie 2016 18:38:22
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
using namespace std;

int n;
int i = 0,j=0,p=0,v[2000000],nr = 1;
ifstream fin("ciur.in");
ofstream fout("ciur.out");

bool prim(int n)
{
    int ok = 1;
    for(int d = 3; d*d <= n; d += 2) {
        if(n % d == 0) return false;
    }
    return true;
}

int main()
{
    int n, cont = 0;
    fin >> n;
    if(n >= 2) {
        ++cont;
        for(int i = 3; i <= n; i += 2)
            if(prim(i)) ++cont;
    }
    fout << cont;
}