Diễn đàn học tập của Hocmai.vn


Diendan.hocmai.vn - Học thày chẳng tày học bạn! » Ngoại khóa » Tin học - Máy tính » Tin học trong nhà trường » Học lập trình » [pascal]Số nguyên tố ghép




Trả lời
  #1  
Cũ 25-10-2012
rabbit.thuy's Avatar
rabbit.thuy rabbit.thuy đang ngoại tuyến
Thành viên
Thành viên của lớp
 
Tham gia : 06-02-2011
Bài viết: 39
Đã cảm ơn: 16
Được cảm ơn 15 lần
[pascal]Số nguyên tố ghép

Bài này mình dùng lọc nguyên tố thông thường chỉ đc có 90 điểm. Mọi người giúp mình xem có cách nào để được 100 điểm không?
Mã bài: MPRIME

Xét dãy A các số nguyên tố : 2, 3, 5, 7, 11, 13, 17, 19,...
và dãy B gồm các số thu được từ dãy A bằng cách ghép hai số liên tiếp trong A:
23, 57, 1113, 1719, ...
Trong dãy B có những phần tử là số nguyên tố. Chẳng hạn 23, 3137, 8389, 157163...
Các số nguyên tố trong dãy B gọi là số nguyên tố ghép.
Yêu cầu: Cho trước số nguyên dương K ≤ 500, hãy tìm số nguyên tố ghép thứ K.

Dữ liệu

Gồm 1 số nguyên dương K duy nhất.

Kết qủa

In ra 1 số nguyên dương duy nhất là số nguyên tố ghép thứ K.

Ví dụ

Dữ liệu:
2
Kết qủa
3137

nguồn http://vn.spoj.pl/problems/MPRIME/cstart=30
Trả Lời Với Trích Dẫn
  #2  
Cũ 25-10-2012
11thanhkhoeo's Avatar
11thanhkhoeo 11thanhkhoeo đang ngoại tuyến
Thành viên
Mr Favourite 2012
Lớp trưởng
 
Tham gia : 02-10-2010
Đến từ: Thanh Hóa
Bài viết: 1,279
Điểm học tập:189
Đã cảm ơn: 680
Được cảm ơn 1,317 lần
bạn thử xử lí số lớn xem 500 thì số lớn lắm vượt quá longint rồi
__________________
Không có gì là không thể
Trả Lời Với Trích Dẫn
  #3  
Cũ 25-10-2012
rabbit.thuy's Avatar
rabbit.thuy rabbit.thuy đang ngoại tuyến
Thành viên
Thành viên của lớp
 
Tham gia : 06-02-2011
Bài viết: 39
Đã cảm ơn: 16
Được cảm ơn 15 lần
Vẫn chạy đc bạn ạ chỉ là mất thời gian nên k đc điểm tối đa. Mình chua nghĩ ra đc 1 thuật toán này tốt hơn
Trả Lời Với Trích Dẫn
  #4  
Cũ 26-10-2012
hgminh95's Avatar
hgminh95 hgminh95 đang ngoại tuyến
Thành viên
Thành viên của lớp
 
Tham gia : 12-04-2011
Bài viết: 12
Đã cảm ơn: 9
Được cảm ơn 18 lần
1 cách bựa là dùng mảng hằng, bạn tính trước 500 số rồi lưu lại, in ra chỉ mất o(1) thôi
mà bài 90 đ của bạn dùng sàng hay thế nào thế?
Trả Lời Với Trích Dẫn
  #5  
Cũ 28-10-2012
rabbit.thuy's Avatar
rabbit.thuy rabbit.thuy đang ngoại tuyến
Thành viên
Thành viên của lớp
 
Tham gia : 06-02-2011
Bài viết: 39
Đã cảm ơn: 16
Được cảm ơn 15 lần
Ừ. Đúng rồi. Mình dùng sàng bạn ạ. Mình cũng đc 1 số người cho biết dùng mảng hằng, nhưng mình lại sàng trước mảng gốc, ghép lại, kiểm tra, đưa vào mảng đến khi đủ 500 phần tử. Vẫn chẳng đc điểm tối đa
Trả Lời Với Trích Dẫn
  #6  
Cũ 17-12-2014
tkkgn's Avatar
tkkgn tkkgn đang ngoại tuyến
Thành viên
Thành viên của lớp
 
Tham gia : 15-12-2014
Bài viết: 18
Đã cảm ơn: 12
Được cảm ơn 4 lần
Unhappy

Ai Cho Em Code bài đó được không??? Em cần lắm ! HUHU
Trả Lời Với Trích Dẫn
  #7  
Cũ 17-12-2014
tkkgn's Avatar
tkkgn tkkgn đang ngoại tuyến
Thành viên
Thành viên của lớp
 
Tham gia : 15-12-2014
Bài viết: 18
Đã cảm ơn: 12
Được cảm ơn 4 lần
Có ai giúp mình không zậy? hic!híc Gần ngày nộp rùi!
Đề:
Xét dãy A các số nguyên tố 2, 3, 5, 7, 11, 13, 17, 19,...
và dãy B gồm các số thu được từ dãy A bằng cách ghép hai số liên tiếp trong A: 23, 57, 1113, 1719, ...
Trong dãy B có những phần tử là số nguyên tố. Chẳng hạn 23, 3137, 8389, 157163...
Các số nguyên tố trong dãy B gọi là số nguyên tố ghép.
Yêu cầu: Cho trước số nguyên dương K ≤ 500, hãy tìm số nguyên tố ghép thứ K.
Trả Lời Với Trích Dẫn
  #8  
Cũ 09-02-2015
ngoctruong9x ngoctruong9x đang ngoại tuyến
Thành viên
Thành viên của lớp
 
Tham gia : 02-02-2015
Bài viết: 4
Đã cảm ơn: 0
Được cảm ơn 0 lần
bài này k nên dùng sàng đâu. hình như lâu hơn đó bạn
Trả Lời Với Trích Dẫn
Trả lời

Chia sẻ/đánh dấu bài viết


Ðiều chỉnh Tìm trong bài viết
Tìm trong bài viết:

Tìm chi tiết
Xếp bài

Quyền hạn của bạn
Bạn không thể tạo chủ đề mới
Bạn không thể gửi trả lời
Bạn không thể đăng tập đính kèm
Bạn không thể sửa bài của mình

BB codeMở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

 
Bài giảng miễn phí











Đề thi miễn phí






Múi giờ GMT +7. Hiện tại là 19:24.
Powered by: vBulletin v3.x.x Copyright ©2000-2015, Jelsoft Enterprises Ltd.

Cơ quan chủ quản: Công ty Cổ phần Đầu tư và Dịch vụ Giáo dục
Trụ sở: Phòng 2504, tòa nhà 71 Nguyễn Chí Thanh, Đống Đa, Hà Nội
Tel: +84 (4) 3519-0591 Fax: +84 (4) 3519-0587
Giấy phép cung cấp dịch vụ mạng xã hội trực tuyến số 196/GXN-TTĐT Cục Quản lý PTTH&TTĐT cấp ngày 11/11/2011
Chịu trách nhiệm nội dung: Đặng Quang Hùng