Cod sursa(job #2495722)

Utilizator larisa.bulucianu.mariaBunulucianu Larisa Maria larisa.bulucianu.maria Data 19 noiembrie 2019 19:37:40
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream>

using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.in");
int main()
{
    int n,i,prim,j,nr=0;
    in>>n;
    for(j=1;j<=n;j++)
    {
         prim=1;
         for (i=2;i<j/2;i++)
           {

              if(j%i==0)
                 prim=0;
           }
        if(prim!=0)
            nr++;
    }
    out<<nr;
    return 0;
}