Chào mừng bạn đến với HMForum. Vui lòng đăng ký để sử dụng nhiều chức năng hơn!

[pascal]Số nguyên tố ghép

Thảo luận trong 'Học lập trình' bắt đầu bởi rabbit.thuy, 25 Tháng mười 2012.

CHIA SẺ TRANG NÀY

Lượt xem: 3,883

  1. rabbit.thuy

    rabbit.thuy Guest

    Đặt chỗ PEN 2017 - Cập nhật theo mọi thay đổi của kỳ thi THPT QG

    Đăng ký gia nhập BQT DIỄN ĐÀN


    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
     
  2. 11thanhkhoeo

    11thanhkhoeo Guest


    bạn thử xử lí số lớn xem 500 thì số lớn lắm vượt quá longint rồi
     
  3. rabbit.thuy

    rabbit.thuy Guest


    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
     
  4. hgminh95

    hgminh95 Guest


    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ế?
     
  5. rabbit.thuy

    rabbit.thuy Guest


    Ừ. Đú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
     
  6. tkkgn

    tkkgn Guest


    Ai Cho Em Code bài đó được không??? Em cần lắm ! HUHU :confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused::confused:
     
  7. tkkgn

    tkkgn Guest


    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.
     
  8. ngoctruong9x

    ngoctruong9x Guest


    bài này k nên dùng sàng đâu. hình như lâu hơn đó bạn