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...
Đọc tiếp
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