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à...
Đọ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.Ý 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
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