Cod sursa(job #2777039)

Utilizator zelionii97Zelionii Vasile zelionii97 Data 21 septembrie 2021 21:53:24
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int i, n, j, k = 0, prim = 0;

int main()
{
    fin >> n;
    for(i = 2; i <= n; i++){
        for(j = 1; j <= i; j++){
            if(i % j == 0){
                k++;
            }
        }
        if(k == 2){
            prim++;
        }
        k = 0;
    }
    fout << prim;


    return 0;
}