khoi342
27-03-2010, 15:44
Hiện giờ em đang làm bài tập lập trình có yêu cầu thế này: "Số nguyên 4 byte cho biết số lượng số nguyên tố." (từ 0 cho tới 4294967295) (viết bằng C++)
Nà nếu em dùng cách chia số n cho số m trong khoảng từ 2 đến n - 1 (hay căn n) thì lâu quá.
Em search trên mạng thì thấy có những cách này (http://vi.wikipedia.org/wiki/Th%E1%BB%83_lo%E1%BA%A1i:Ki%E1%BB%83m_tra_t%C3%ADnh_nguy%C3%AAn_t%E1%BB%91).
Nhưng mà em ko hiểu mấy cách đó cho lắm. Và ko biết chọn cách nào.
Nên giờ lên đây mạn phép nhờ các bác, bác nào biết cách nào để chạy cho nó nhanh hơn thì hướng dẫn em nha. T2 này em phải nộp bài rồi.
Thank các bác rất nhiều.
Nà nếu em dùng cách chia số n cho số m trong khoảng từ 2 đến n - 1 (hay căn n) thì lâu quá.
Em search trên mạng thì thấy có những cách này (http://vi.wikipedia.org/wiki/Th%E1%BB%83_lo%E1%BA%A1i:Ki%E1%BB%83m_tra_t%C3%ADnh_nguy%C3%AAn_t%E1%BB%91).
Nhưng mà em ko hiểu mấy cách đó cho lắm. Và ko biết chọn cách nào.
Nên giờ lên đây mạn phép nhờ các bác, bác nào biết cách nào để chạy cho nó nhanh hơn thì hướng dẫn em nha. T2 này em phải nộp bài rồi.
Thank các bác rất nhiều.