Question

Buna, am nevoie de putin ajutor la o problema de informatica.

Se citesc n numere de la tastatura. Sa se afiseze numerele prime situate pe pozitiile divizibile la 3.
In C++.

Answer 1

#include <iostream>

using namespace std;

int a[100];

bool prim(int m)

{

   int e_prim=1;

   if (m==0 || m==1) return false;

   if (m==2) return true;

   if (m>2)

   {

       if (m%2==0) return false;

       for (int j=3; j*j<=m; ++j)

           if (m%j==0) return false;

       return true;

   }

}

int main()

{

   int n, i;

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

   cout << "introdu componentele vectorului: \n";

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

       cin >> a[i];

   cout << "numere prime situate pe pozitii divizibile cu 3:  ";

   int contor=0;

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

       if (prim(a[i]))  { cout << a[i] << " "; ++contor; }

   if (contor==0)  cout << "  nu sunt...";

   return 0;

}