Cod sursa(job #1750526)

Utilizator MihalachiRazvanMihalachi Razvan MihalachiRazvan Data 30 august 2016 13:49:13
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
 #define dim 1000001
 long long int n,sir[dim*2],i,j,k=1;
int main()
{

   fin>>n;
   for(i=3;i<=n&&k<n;i=i+2)
   {
       if(sir[i]==0)
       {k++;
        for(j=i*3;j<=n;j=j+2*i)
        sir[j]=1;}
   }
   fout<<k;

    return 0;
}