Cod sursa(job #3178528)

Utilizator LupuCezarLupu Cezar LupuCezar Data 1 decembrie 2023 20:52:26
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream>

using namespace std;

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

int main()
{
	int numerePrime = 0, n;
	bool ok = false;
	f >> n;

	for (int i = 3; i <= n; i++)
	{
		ok = false;
		for (int j = 2; j <i / 2&& ok==false; j++)
		{
			if (i % j == 0)
				ok = true;
}
		if (ok == false)
			numerePrime++;
	 }
	g << numerePrime;

	return 0;

}