hàm trả về số nguyên tố liền trước 1 số n cho trước

[minhthu1987]

như tiêu đề[IMG]images/smilies/Cry.gif[/IMG]

View more random threads:

• cho mình hỏi cái thuật toán tìm số chính phương này với
• Hỏi về các Numerical Library cho C++
• thuê làm bài tập c/c++
• Tìm số tự nhiên lớn nhất.
• Giải pt bật 2 - cú pháp hok sai nhưng hok in ra kết quả được ?
• Thắc mắc về địa chỉ nhớ của hàm (con trỏ hàm)
• Giải thuật chèn vào danh sach liên kết đơn của số nguyên
• Vấn đề tạo và ghi "File văn bản" trong C++
• mọi người giúp e bài này với ạ
• Hàm xuất ra các giá trị của mảng

[manhhieudhhv]

Thì bạn cho biến i chạy ngược từ n về 1.
Số i đầu tiên nguyên tố thì thông báo i rồi kết thúc

[laodaigia]

hàm trả về số nguyên tố liền trước 1 số n cho trước

Hướng giải như sau:
Cách 1:
- Trước tiên cần biết SNT là gì.
- Xây dựng hàm kiểm tra SNT.
- Duyệt ngược từ N-1 ->2 kiểm tra xem số nào là SNT thì dừng.
Cách 2:
Dùng thuật toán sàng nguyên tố.
http://vi.wikipedia.org/wiki/S%E1%BB%91_nguy%C3%AAn_t%E1%BB%91

[nguyenmanh13]

tks các bác nhé [IMG]images/smilies/biggrin.png[/IMG]

[quinguyen]

Với bài này thì dò ngược là cách nhanh hơn, và có thể nhanh hơn gấp 3 lần nếu chỉ kiểm tra các số có dạng 6k+1 và 6k+5.