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

#1

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ố.

#2
  • Xây dựng hàm kiểm tra nguyên tố
  • Kiểm tra từng phần tử trong mảng
2 Likes
#3

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.

#4

À, 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ĩ đề :frowning:

2 Likes
#5

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

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?