Question

vreau macar una din aceste brobleme de pe pbinfo:primcolor, borumbei, DouaMii17, Eratostene. le vreu de 100 de punte pls.

Answer 1

#include <iostream>

#include <fstream>

using namespace std;

int a[1000001], b[1000001];

int main()

{

  ifstream f("eratostene.in");

  ofstream g("eratostene.out");

  int n, i, j, nrp=0, m=1000000;

  f>>n;

  for (i=1; i<=n; ++i) f>>b[i];

   for (i = 2; i <= m; i++)

       a[i] = 1;

   for (i = 2; i*i <= m; i++)

       if (a[i]!=0)

           for (j = 2; j <= m / i; j++)

               a[i*j] = 0;

   

   for (i = 1; i <= n; i++)

       if (a[b[i]] == 1) ++nrp;

   g << nrp;

   return 0;

}