Cod sursa(job #1054274)

Utilizator deleted_ac6c9a20b3d0aa08DELETED deleted_ac6c9a20b3d0aa08 Data 13 decembrie 2013 16:24:14
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;

int main()
{
    int n, i,c, k=0, v[299999];

    ifstream f("ciur.in");
    ofstream g("ciur.out");

    f>>n;
    k++;
    //if (n>=2)
      // cout<<2<<" ";

    for (i = 3; i <= n; i+=2)
    {
        for (c=3; c<=sqrt(i); c++)
        {
            if ((i%c==0)&&(i!=3))
                v[i] = 1;
            else
                v[i]=0;
        }

        if (v[i] == 0)
        k++;
    }

    g<<k;



}