Cod sursa(job #2396279)

Utilizator Eszter04Halasz Eszter Eszter04 Data 3 aprilie 2019 13:02:43
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
//#include <iostream>
#include <fstream>

using namespace std;

ifstream cin("ciur.in");
ofstream cout("ciur.out");

int n,i,p,db,o;
int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        o=1;
        while(o<=i)
        {
            if(i%o==0) p++;
            o++;
            if(p>2) break;
        }
        if(p==2) db++;
        p=0;
    }
    cout<<db;
    return 0;
}