Cod sursa(job #2811861)

Utilizator Tudor_EnacheEnache Tudor Tudor_Enache Data 3 decembrie 2021 12:03:21
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <fstream>
#include <math.h>

using namespace std;

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

int v[10000];
int
main ()
{
  int n, k = 0;
  cin >> n;
  for (int i = 2; i <= n; ++i)
    v[i] = 1;
  for (int i = 2; i <= n; ++i)
    {
      if (v[i] == 1)
	{
	  for (int j = i + i; j <= n; j += i)
	    v[j] = 0;
	  ++k;
	}

    }
  cout << k;

  return 0;
}