Cod sursa(job #2044665)

Utilizator razvanradulescuRadulescu Razvan razvanradulescu Data 21 octombrie 2017 11:54:03
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.86 kb
#include <iostream>
#include <fstream>
#define MOD 9973
using namespace std;

char ciur[1000000];
long long int prim[1000000];
long long int n;
int nrdiv = 1, s, nr;

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

void ciu()
{
    //int k = 0;
    for(int i = 2; i<=n; ++i)
    {
        if(ciur[i] == '0')
        {
            //prim[k] = i;
            //k++;
            nr++;
            for(int j = i*2; j<=n; j+=i)
            {
                ciur[j] = '1';
            }
        }
    }
}
/*
void rez()
{
    int p;
    for(int i = 2; i<n/2; i++)
    {
        p = 0;
        while(n%prim[i]==0)
        {
            n/=prim[i];
            p++;
        }
        nrdiv = nrdiv * (1+p);
    }
    nrdiv+=2;
}
*/


int main()
{
    f>>n;
    ciu();
    g<<nr;
    //rez();
    //cout<<nrdiv;
    return 0;
}