Question

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.Ý tưởng của em:- 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

Answer 1

Em viết lại ý tưởng:

- 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