TinVIP
Chúc mừng bạn đã đến diễn đàn Tin Vip. Bạn hãy đăng nhập ngay để viết bài chia sẽ-giao lưu-hoc tập...

TinVIP

(¯¯»»» Tin VIP(2k9-2k12) --- Trường CĐSP Nha Trang «««¯¯)
 
IndexĐăng kýĐăng Nhập
Diễn Đàn TinVIp Nha Trang
Latest topics
» Trường Đại học Khánh Hòa: Hướng đến đào tạo nguồn nhân lực chất lượng cao
Wed Jun 03, 2015 8:47 pm by vohuuhau

» Tổng hợp mảng 1 chiều C++
Wed May 06, 2015 5:22 pm by vohuuhau

» giai gap dum bai tap c++
Wed May 06, 2015 5:12 pm by vohuuhau

» Bị đâm thủng tim tại tiệm internet
Tue Oct 29, 2013 5:09 pm by vohuuhau

» Tìm thấy xác chị huyền
Tue Oct 29, 2013 5:01 pm by vohuuhau

» lam on lam dum bai tap nay
Thu Dec 20, 2012 7:48 pm by Ly' Van Toan

» Tìm người iu...
Sun Nov 04, 2012 5:07 pm by Admin

» Sinh viên ... một thời để nhớ!
Sun Nov 04, 2012 5:06 pm by Admin

» Game vua trò chơi toàn tập
Sun Oct 21, 2012 12:10 am by Admin

» giới thiệu một website của lớp tinK36
Sun Oct 21, 2012 12:05 am by Admin

Events


Share | 
 

 Trả lời về số nguyên tố

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
vohuuhau
----unlimited----
----unlimited----


Tổng số bài gửi : 785
Bình chọn : 1367
Join date : 07/01/2010
Age : 31
Đến từ : Thiên đường cỏ xanh ^_^

Bài gửiTiêu đề: Trả lời về số nguyên tố   Mon Dec 20, 2010 6:50 pm

Câu hỏi 1: cho các nguyên số nhỏ vào một mảng và in ra dãy số nhỏ hơn n .


ý tưởng:
b1: dùng thuật giải tìm số nguyên tố trước.
b2: nếu nó là số nguyên tố thì cho vào mảng.
giải thuật: khởi tạo biến k=0 cho mảng, và mảng a[100]
b1: nếu n<2 xuất ra thông báo không có số nguyên tố nào thỏa mãn.
b2: ngược lại thì chạy vòng lặp i=2 đến n
+ khởi tạo biến điều khiển j=0 và biến kiểm tra điều kiện m = sqrt(i)
+ trong khi i khong chia hết cho j và j nhỏ bằng m thì tăng j lên
+ nếu j lớn hơn m thì cho giá trị của i vào mảng a[k]=i, sau đó tăng i lên.
b3: duyệt mảng và in ra các phần tử số nguyên tố.
TẢI VỀ TẠI ĐÂY: download
Câu hỏi 2: nếu in ra các số nguyên tố nhỏ hơn n thì sao?
ý tưởng và giải thuật như trên, nhưng ngắn gọn hơn Trên nhiều
TẢI VỀ TẠI ĐÂY: DOWNLOAD
Về Đầu Trang Go down
 

Trả lời về số nguyên tố

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 

 Similar topics

-
» CẦN TƯ VẤN VỀ BỘ TRỘN VÀ BỘ CHIA
» cần các cao thủ chỉ giáo về vấn đề hỏng LNB
» Tìm hiểu tần số quét trên màn hình TV
» alo mời các bác off tây nguyên lân2.
» Lì xì đầu năm: VTC mở sóng miễn phí các kênh HD
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
TinVIP :: Góc học tập :: Các câu hỏi khó cần giải đáp-
Chuyển đến