Question

Đếm số nguyên tố trong dãy:

Cho dãy gồm N (0<N< 10^6) số a1, a2, a3, ….,aN; (0<ai<10^9).

Hãy đếm số lượng các số nguyên tố có trong dãy số trên. 

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

bool isPrime(int number) {

     if (number < 2) {

          return false;

     }

     for (int i = 2; i <= sqrt(number); i++) {

          if (number % i == 0) {

               return false;

          }

     }

     return true;

}

int main() {

     int N;

     cin >> N;

     int count = 0;

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

          int num;

          cin >> num;

          if (isPrime(num)) {

               count++;

          }

     }

     cout << "Số lượng số nguyên tố trong dãy là: " << count << endl;

     return 0;

}

Answer 2

chú ý làm c++ nhé !