Mọi người cho em hỏi ý tưởng như thế này có sai không ạ? Cho N và dãy số a1,a2,…,aN. Hãy đếm các số nguyên tố trong dãy. – Nhập N và dãy a(N) – Ta

By Madelyn

Mọi người cho em hỏi ý tưởng như thế này có sai không ạ?
Cho N và dãy số a1,a2,…,aN. Hãy đếm các số nguyên tố trong dãy.
– Nhập N và dãy a(N)
– Ta lập một hàm xét xem một số nguyên N có phải là SNT không.
+ nếu N <= 1 thì hiển nhiên không phải + nếu N >= 2: ta xét số dư của N cho các số từ 2 đến phần nguyên của căn N
* nếu N chia hết cho bất kỳ số nào trong khoảng [2; phần nguyên căn N] thì N không là SNT, ngược lại N là SNT.
– Áp dụng hàm đó vào dãy a(N), cho biến dem <-- 0; + xét từ a[1] trở đi đến a[n], nếu a[i] là SNT thì dem <-- dem+1. Vòng lặp thực hiện đến khi i = N. - Thông báo giá trị của dem hoặc không có snt trong dãy nếu dem = 0




Viết một bình luận

Chương trình giúp "CON GIỎI NGHE - NÓI - ĐỌC - VIẾT" thành thạo tiếng anh trước tuổi lên 10 và nhiều phần quà hấp dẫn. Tìm hiểu thêm