Ôn tập cuối năm

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Tăng Cả

Áp dụng phương pháp tinh chỉnh từng bước, xây dựng thuật toán để nhập vào một dãy số nguyên, đếm xem trong dãy có bao nhiêu số nguyên tố. Số lượng các số nguyên tố là số chẵn hay lẻ? Đánh giá độ phức tạp của thuật toán xây dựng được.

Nguyễn Lê Phước Thịnh
3 tháng 12 2021 lúc 21:53

#include <bits/stdc++.h>

using namespace std;

long long n,i,dem,a[10000];

//chuongtrinhcon

bool ktnt(long long n)

{

for (int i=2; i*i<=n; i++)

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

return(true);

}

//chuongtrinhchinh

int main()

{

cin>>n;

dem=0;

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

{

cin>>a[i];

if (a[i]>1 && (ktnt(a[i])==true)) dem++;

}

cout<<dem;

return 0;

}


Các câu hỏi tương tự
hai hai
Xem chi tiết
Diễn Văn
Xem chi tiết
hùng tín trang
Xem chi tiết
Quang Lê Minh
Xem chi tiết
Trần Ngọc Phong
Xem chi tiết
Nguyen Thanh Tam
Xem chi tiết
hùng tín trang
Xem chi tiết
Monters 1k like
Xem chi tiết
Hiểu Nguyễn Đức
Xem chi tiết