Question

De elaborat un program care utilizand un subprogram determina numere prime, si de afisat toate numerele prime de la 10 pana la 10.000

Answer 1

Ba , nu stiu daca am inteles eu bine dar daca vrei un program care sa afiseze toate numerele prime mai mici sau egale decat 10000 asta este :

#include <iostream>

#include <cmath>

using namespace std;

int main ()

{

int i, j;

bool v[10001];

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

v[i] = 1;

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

{

if ( v[i] )

{

for (j = i + i;  j <= 10000; j = j + i)

v[j] = 0;

}

}

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

if ( v[i] )

cout << i << " ";

return 0;

}