Cho số nguyên dương N(N<=100) và dãy A gồm N số nguyên dương a1,a2..an. Viết chương trình đọc từ tệp 'cau2.inph' sau đó đưa ra màn hình .a) các phần tử của dãy A. B) số lượng số nguyên tố trong dãy A. Biết chương trình có sử dụng chương trình con sau 1. Thủ tục nhập từ bàn phím dãy A. 2. Thủ tục in ra màn hình mảng 1 chiều gồm n phần tử. 3. Hàm kiểm tra tính nguyên tố 1 số nguyên.

1 câu trả lời

#include <iostream>
#include <math.h>
using namespace std;
void nhap(int a[], int n) {
    for (int i = 0; i < n; i++) {
        cout << "Nhap vao phan tu a[" << i << "] : ";
        cin >> a[i];
    }
}
void xuat(int a[], int n) {
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
}
bool snt(int n)
{
    if(n < 2){
        return false;
    }
    int count = 0;
    for(int i = 2; i <= sqrt(n); i++){
        if(n % i == 0){
            count++;
        }
    }
    if(count == 0){
       return true;
    }else{
        return false;
    }
}
int main()
{
    int n,as=0;
    cin>>n;
    int arr[n];
    nhap(arr, n);
    xuat(arr, n);   // a
    for(int i=0;i<n;i++){
        if(snt(arr[i])){
            as++;
        }
    }
    cout<<"\nSNT: "<<as;
    //samon247
    return 0;
}

Câu hỏi trong lớp Xem thêm