Question

Sa se construiască un sir care sa conțină primele n numere prime. Clasa a IX-a

Answer 1

Răspuns:

cu placere , vectorul v[i] contine primele n elemente prime

Explicație:

#include <bits/stdc++.h>

using namespace std;

int v[1000001],prim[1000001],n,i,j,nr,k;

int main()

{

   cin>>n;

   prim[1]=0;

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

       prim[i]=1;

   for(i=2; i<=sqrt(1000000); i++)

   {

       if(prim[i]==1)

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

               prim[i*j]=0;

   }

   k=0;

   nr=0;

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

       if(prim[i]==1 && nr<n)

       {

           v[++k]=i;

           nr++;

       }

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

       cout<<v[i]<<" ";

   return 0;

}