Cod sursa(job #1789771)

Utilizator Andrei9APata Andrei Emanuel Andrei9A Data 27 octombrie 2016 15:21:09
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include <fstream>

using namespace std;
bool c[2000001];
int n,i,j,p;
int main()
{
   ifstream f("ciur.in");
   ofstream g("ciur.out");
   f>>n;
   for(i=1;i<=n;i++)
    if(c[i]=0)
   {
       p++;
       for(j=i+i;j<=n;j+i)
        c[j]=1;
   }
   g<<p;
    return 0;
}