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
Chuyên đề Định Dạng và Giải Bài Tập Dao động cơ - Thầy Đỗ Ngọc Hà : Bài 3. Quãng đường, thời gian và tốc độ trung bình trong dao động
Chuyên đề Định Dạng và Giải Bài Tập Dao động cơ - Thầy Đỗ Ngọc Hà : Bài 3. Quãng đường, thời gian và tốc độ trung bình trong dao động
Chuyên đề Định Dạng và Giải Bài Tập Dao động cơ - Thầy Đỗ Ngọc Hà : Bài 4. Quãng đường, thời gian lớn nhất - nhỏ nhất trong dao động
Chuyên đề Định Dạng và Giải Bài Tập Dao động cơ - Thầy Đỗ Ngọc Hà : Bài 4. Quãng đường, thời gian lớn nhất - nhỏ nhất trong dao động
Phần Đại số tuyến tính - thầy Lê Bá Trần Phương : Bài 2. Không gian con và hệ sinh (Phần 3)
Phần Đại số tuyến tính - thầy Lê Bá Trần Phương : Bài 2. Không gian con và hệ sinh (Phần 3)
Bồi dưỡng HSG Toán 3 : Bài 10. Tìm số theo các điều kiện về chữ số của nó (tiết 2)
Bồi dưỡng HSG Toán 3 : Bài 10. Tìm số theo các điều kiện về chữ số của nó (tiết 2)
Bồi dưỡng HSG Toán 3 : Bài 9. Tìm số theo các điều kiện về chữ số của nó (tiết 1)
Bồi dưỡng HSG Toán 3 : Bài 9. Tìm số theo các điều kiện về chữ số của nó (tiết 1)
Bồi dưỡng HSG Toán 3 : Bài 8.Tìm số các số chẵn và số các số lẻ
Bồi dưỡng HSG Toán 3 : Bài 8.Tìm số các số chẵn và số các số lẻ
Hình học tổ hợp - Thầy Phan Huy Khải : Bài 17. Các bài toán về lân cận điển hình
Hình học tổ hợp - Thầy Phan Huy Khải : Bài 17. Các bài toán về lân cận điển hình
Phần Đại số tuyến tính - thầy Lê Bá Trần Phương : Bài 2. Không gian con và hệ sinh (Phần 2)
Phần Đại số tuyến tính - thầy Lê Bá Trần Phương : Bài 2. Không gian con và hệ sinh (Phần 2)
Luyện thi quốc gia PEN-C: Môn Toán (Thầy Trần Phương) : Bài 3. Phương trình vô tỉ (Phần 2)
Luyện thi quốc gia PEN-C: Môn Toán (Thầy Trần Phương) : Bài 3. Phương trình vô tỉ (Phần 2)
Hoá học - Lớp 12 - Thầy Phạm Ngọc Sơn (2014-2015) :  Bài 8. Luyện tập Bạc - Vàng - Niken - Kẽm - Thiếc - Chì
Hoá học - Lớp 12 - Thầy Phạm Ngọc Sơn (2014-2015) : Bài 8. Luyện tập Bạc - Vàng - Niken - Kẽm - Thiếc - Chì

Đề thi mới
Thi thử đại học 12 : Đề đánh giá năng lực môn Tiếng Anh - Dành cho học sinh lớp 13
Thi thử đại học 12 : Đề đánh giá năng lực môn Tiếng Anh - Dành cho học sinh lớp 13
Thi thử đại học 12 : Đề kiểm tra năng lực môn Tiếng Anh - Dành cho học sinh lớp 12
Thi thử đại học 12 : Đề kiểm tra năng lực môn Tiếng Anh - Dành cho học sinh lớp 12
Tiếng Anh 10 - cô Nguyễn Thị Phương 10 : Revision test 1+2+3
Tiếng Anh 10 - cô Nguyễn Thị Phương 10 : Revision test 1+2+3
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




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