Question

[Đào Trọng Luân]

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