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,284
Điểm học tập:189
Đã cảm ơn: 681
Được cảm ơn 1,321 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
Chuyên đề lý thuyết vô cơ nâng cao : Bài 7. Phản ứng nhiệt phân
Chuyên đề lý thuyết vô cơ nâng cao : Bài 7. Phản ứng nhiệt phân
Toán cơ bản lớp 8 : Bài 15. Ôn tập chương 1
Toán cơ bản lớp 8 : Bài 15. Ôn tập chương 1
Toán cơ bản lớp 8 : Bài 14. Hình vuông
Toán cơ bản lớp 8 : Bài 14. Hình vuông
Toán cơ bản lớp 8 : Bài 13. Hình thoi
Toán cơ bản lớp 8 : Bài 13. Hình thoi
Toán cơ bản lớp 8 : Bài 12. Hình chữ nhật (luyện tập)
Toán cơ bản lớp 8 : Bài 12. Hình chữ nhật (luyện tập)
Toán cơ bản lớp 8 : Bài 11. Hình chữ nhật
Toán cơ bản lớp 8 : Bài 11. Hình chữ nhật
Toán cơ bản lớp 8 : Bài 10. Đường thẳng song song với đường thẳng cho trước
Toán cơ bản lớp 8 : Bài 10. Đường thẳng song song với đường thẳng cho trước
Toán cơ bản lớp 8 : Bài 9. Đối xứng tâm (luyện tập)
Toán cơ bản lớp 8 : Bài 9. Đối xứng tâm (luyện tập)
Toán cơ bản lớp 8 : Bài 8. Đối xứng tâm
Toán cơ bản lớp 8 : Bài 8. Đối xứng tâm
Toán cơ bản lớp 8 : Bài 7. Đối xứng trục (luyện tập)
Toán cơ bản lớp 8 : Bài 7. Đối xứng trục (luyện tập)

Đề thi mới
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)
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ố 02 (Đề 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ố 02 (Đề Online)
Ngữ văn 6 :  Kiểm tra trắc nghiệm tổng hợp Tuần 1
Ngữ văn 6 : Kiểm tra trắc nghiệm tổng hợp Tuần 1
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ố 01 (Đề 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ố 01 (Đề Online)
Thi thử đại học 2014 12 : Đề thi thử đại học môn Vật lí tháng 6/2014
Thi thử đại học 2014 12 : Đề thi thử đại học môn Vật lí tháng 6/2014
Thi thử đại học 2014 12 : Đề thi thử đại học môn Tiếng Anh tháng 6/2014
Thi thử đại học 2014 12 : Đề thi thử đại học môn Tiếng Anh tháng 6/2014




Múi giờ GMT +7. Hiện tại là 08:58.
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.