Question

Se da un vector cu n componente numere natural. Sa se afiseze la ecran componentele prime (divizibile doar cu 1 si cu ele insesi).-program in C++ (tablou)

Answer 1

#include <iostream>

using namespace std;

int a[150];

int main()

{

   int n, i;

   cout << "n="; cin >> n;

   cout << "introdu "<<n<< " numere naturale: \n";

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

       cin >> a[i];

   // cautam prime

   int num, prim, j;

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

   {

      num=a[i], prim=1;

      if (num==0 || num==1) prim=0;

      if (num==2) prim=1;

      if (num>2)

      {

          if (num%2==0) prim=0;

          else

          {

              for (j=3; j*j<=num; ++j)

                  if (num%j==0) { prim=0; break; }

          }

      }

      if (prim==1) cout << a[i] << " ";

   }

   return 0;

}