Cod sursa(job #1173652)

Utilizator serban_andreiserban andrei-catalin serban_andrei Data 20 aprilie 2014 15:03:41
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include<cstdio>
#define NMAX 10000
using namespace std;
int ciur[NMAX],n,i,j,nr;
int main()
{
    FILE *fin=fopen("ciur.in", "r");
    FILE *fout=fopen("ciur.out", "w");
    fscanf (fin,"%d", &n);
    for(i=2;i<=n;i++)
        ciur[i]=1;
    for(i=2;i<=n;i++)
    {
        if(ciur[i])
        {
            nr++;
            for(j=2;j*i<=n;j++)
                ciur[i*j]=0;
        }
    }
    fprintf(fout,"%d",nr);
    fclose(fout);
    return 0;

}