01/10/2018, 10:01

Cần giúp thuật toán tìm số nguyên tố phân biệt trong mảng trong c

Em cũng mới học lập trình c nên còn kém mọi người chỉ giúp em thuật toán bài này với.
Cho 1 mảng nguyên đếm số nguyên tố khác nhau có trong mảng.
VD: Dãy: 1,2,3,4,2,5 thì sẽ có 3 số nguyên tố.

HK boy viết 12:02 ngày 01/10/2018
  • Xây dựng hàm kiểm tra nguyên tố
  • Kiểm tra từng phần tử trong mảng
Black viết 12:07 ngày 01/10/2018

Em làm rồi nhưng nó đếm cả các số nguyên tố trùng nhau.
Kiểu như: 1,2,3,4,2,5 thì nó đếm là có 4 số nguyên tố ấy.

HK boy viết 12:11 ngày 01/10/2018

À, thế thì sort lại dãy nhé, nếu như có 2 số cạnh nhau trùng nhau thì bỏ qua 1 số. Kiểu như:

for i = 1 -> n
    if (a[i] != a[i-1]) ktNguyenTo(a[i])

sr mình không đọc kĩ đề

Black viết 12:01 ngày 01/10/2018

Thank em làm được rồi.

Bài liên quan
0