Răspuns :
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;
}
Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!