Diễn đàn học tập của Hocmai.vn
Liên hệ quảng cáo: xem chi tiết tại đây

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 » 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 [Hãy đăng kí thành viên hay đăng nhập để xem liên kết này.]
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,283
Điểm học tập:189
Đã cảm ơn: 680
Được cảm ơn 1,316 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: 13
Đã 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
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 mới
Tiếng Anh 10 - cô Nguyễn Thị Phương : Bài 4: Unit 4 (Special education)
Tiếng Anh 10 - cô Nguyễn Thị Phương : Bài 4: Unit 4 (Special education)
Toán 10 - Thầy Lưu Huy Thưởng : Bài 16. Một số PP giải hệ phương trình (Phần 02)
Toán 10 - Thầy Lưu Huy Thưởng : Bài 16. Một số PP giải hệ phương trình (Phần 02)
Chuyên đề Bất đẳng thức - thầy Trần Phương : Bài 07. Bất đẳng thức Cô-si (Phần 07)
Chuyên đề Bất đẳng thức - thầy Trần Phương : Bài 07. Bất đẳng thức Cô-si (Phần 07)
Vật lí 12 - Thầy Đặng Việt Hùng (2014-2015) : Bài 4. Mẫu nguyên tử Bohr
Vật lí 12 - Thầy Đặng Việt Hùng (2014-2015) : Bài 4. Mẫu nguyên tử Bohr
Toán 10 - Thầy Lưu Huy Thưởng : Bài 15. Một số PP giải hệ phương trình (Phần 01)
Toán 10 - Thầy Lưu Huy Thưởng : Bài 15. Một số PP giải hệ phương trình (Phần 01)
Bổ trợ và Nâng cao kiến thức Ngữ văn 8 : Đánh nhau với cối xay gió (Phần hai)
Bổ trợ và Nâng cao kiến thức Ngữ văn 8 : Đánh nhau với cối xay gió (Phần hai)
Hình học tổ hợp - Thầy Phan Huy Khải : Bài 06. Nguyên lý Dirichlet trong các bài toán về tô màu
Hình học tổ hợp - Thầy Phan Huy Khải : Bài 06. Nguyên lý Dirichlet trong các bài toán về tô màu
Toán cơ bản và nâng cao lớp 8 : Bài 4. Đường trung bình của tam giác, hình thang
Toán cơ bản và nâng cao lớp 8 : Bài 4. Đường trung bình của tam giác, hình thang
Toán cơ bản và nâng cao lớp 8 : Bài 5. Những hằng đẳng thức đáng nhớ (phần 3)
Toán cơ bản và nâng cao lớp 8 : Bài 5. Những hằng đẳng thức đáng nhớ (phần 3)
Toán cơ bản và nâng cao lớp 8 : Bài 4. Những hằng đẳng thức đáng nhớ (phần 2)
Toán cơ bản và nâng cao lớp 8 : Bài 4. Những hằng đẳng thức đáng nhớ (phần 2)

Đề thi mới
Hóa học 10 : Chương IV. Phản ứng hoá học
Hóa học 10 : Chương IV. Phản ứng hoá học
Hóa học 10 : Chương III. Liên kết hóa học
Hóa học 10 : Chương III. Liên kết hóa học
Hóa học 10 : Chương I. Nguyên tử
Hóa học 10 : Chương I. Nguyên tử
Hóa học 10 : Chương II. Bảng HTTH các nguyên tố hoá học
Hóa học 10 : Chương II. Bảng HTTH các nguyên tố hoá học
Toán 11 : Chương 2. Tổ hợp và xác suất
Toán 11 : Chương 2. Tổ hợp và xác suất
Tiếng Anh 10 - cô Nguyễn Thị Phương 10 : Pronunciation test
Tiếng Anh 10 - cô Nguyễn Thị Phương 10 : Pronunciation test
Internal Test 9 : Hocmai.vn contest 2 2014.08
Internal Test 9 : Hocmai.vn contest 2 2014.08
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 04 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 04 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 05 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 05 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 03 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 03 (Đề Online)




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

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.