Cod sursa(job #2924623)

Utilizator mogaediMoga Eduard Andrei mogaedi Data 6 octombrie 2022 18:25:48
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>

using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
bool ciur[1001];
int ct;
void prim(int n)
{
      for(int i=2;i<=n;i++)
   {
    if(ciur[i]==0)
   {
       ct++;
       for(int j=i+i;j<=n;j+=i)
       ciur[j]=1;
   }
   }

}
int main()
{
   int n;
   in>>n;
   prim(n);
   out<<ct;
    return 0;
}