Cod sursa(job #3178537)

Utilizator LupuCezarLupu Cezar LupuCezar Data 1 decembrie 2023 21:12:50
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int main()
{
	int numerePrime = 0, n,d=2,ciur[100]={0};
	bool ok = false;
	f >> n;
while(d*d<=n)
{

    for(int i=2; i*d<=n; i++)
        ciur[d*i]=1;
    d++;


    while(ciur[d]==1)
        d++;

}
for(int i=2 ;i<=n; i++)
{
    if(ciur[i]==0)
    numerePrime++;
}
g<<numerePrime;
	return 0;

}