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
(Cat mai simplu daca e posibil..)

Answer 1

#include <iostream>

using namespace std;

int prim(int n)

{

   if(n==0 || n==1)

       return 0;

   for(int i = 2; i*i <= n; i ++)

       if(n%i == 0)

           return false; // 0

       return true; // 1

}

int main()

{

   for (int i = 10; i <= 10000; i ++)

       if (prim(i))

           cout << i << " ";

   return 0;

}

Nu este eficient, dar este simplu.