Lập trình đơn giản

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Phan Hữu Nghĩa

Đế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. 

Phía sau một cô gái
19 tháng 8 2023 lúc 20:07

#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;

}

Phan Hữu Nghĩa
16 tháng 8 2023 lúc 21:44

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

 


Các câu hỏi tương tự
No_sun
Xem chi tiết
Phạm Thị Kim Anh
Xem chi tiết
haizzz!!
Xem chi tiết
Mon_LAK
Xem chi tiết
Nguyễn Trần Phát
Xem chi tiết
Trần Ngọc Hảo
Xem chi tiết
Thu Hiền
Xem chi tiết
No_pvp
Xem chi tiết
Quỳnh
Xem chi tiết