Question

Se citesc: un număr natural n si apoi n numere naturale. Numarati toate numerele din cele n care sunt prime.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

bool isPrim(int n){

   if (n!=2 && n%2==0) return false;

   if (n != 3 && n%3==0) return false;

   int i=5; int in=2;

   while (i*i<n){

       if (n%i==0) return false;

       i=i+in;

       in=6-in;

   }

   return true;

}

int main()

{

   int n;    

   cin>>n;

   int sum=0;

   int d;

   for (int i=0;i<n;i++) {

       cin>> d;

       if (isPrim(d)) sum=sum+1;

   }

   cout << sum;    

   return 0;

}

Explicație: