-
15-11-2012, 09:22 AM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
hàm trả về số nguyên tố liền trước 1 số n cho trước
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
-
15-11-2012, 09:26 AM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
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
-
15-11-2012, 10:33 AM #3Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
hàm trả về số nguyên tố liền trước 1 số n cho trước
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
-
15-11-2012, 12:15 PM #4Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
tks các bác nhé [IMG]images/smilies/biggrin.png[/IMG]
-
15-11-2012, 01:45 PM #5Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
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.
Pallet nhựa Long An đã trở thành một trong những lựa chọn phổ biến cho nhu cầu vận chuyển và lưu trữ hàng hóa trong nhiều ngành công nghiệp. Với đặc tính nhẹ nhàng, chắc chắn và dễ vận chuyển, các...
Thanh lý pallet nhựa Long An giá rẻ