Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 17 kết quả

Đề tài: Số nguyên tố ghép trong lập trình C?

  1. #1
    Ngày gia nhập
    10 2006
    Nơi ở
    Hà Nội
    Bài viết
    146

    Red face Số nguyên tố ghép trong lập trình C?

    Trước hết chúng ta định nghĩa thế nào là số nguyên tố ghép.
    Số nguyên tố ghép:1 số được gọi là số nguyên tố ghép nếu nó được ghép lại từ 2 số nguyên tố liên tiếp nhau. VD 23= 2 ghép với 3..
    Bài toán:
    Yêu cầu liệt kê 100 số nguyên tố ghép đầu tiên.

    Nếu như bạn bớt chút thời gian giải trí để nghĩ thuật giải cho bài này, đó không phải là ý kiến tồi.

    chúc vui vẻ!

  2. #2
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    Lâu lắm mới thấy anh PoPoPo nhà ta ấy nhỉ ? Tu luyện lâu năm , tưởng biệt tích rồi chứ.
    Để đơn giản em làm thế này:

    Cứ 2 số nguyên tố liên tiếp nhau thì ta có 1 số nguyên tố ghép : ví dụ:
    2,3 : 3,5 : 5,7 : 7,11
    Vậy để tìm 100 số nguyên tố ghép đầu tiên ta cần có 101 số nguyên tố đầu tiên.

    Thuật giải số nguyên tố có rồi, cứ thế làm ra , phải ko nhỉ?

  3. #3
    Ngày gia nhập
    07 2006
    Nơi ở
    Hanoi, Vietnam
    Bài viết
    2,750

    Số 32 thì có được coi là số nguyên tố ghép không Po^4?
    Email: admin[@]congdongcviet.com | CC to: info[@]congdongcviet.com
    Phone: 0972 89 7667 (Office: 04 6329 2380)
    Yahoo & Skype: dreaminess_world (Vui lòng chỉ rõ mục đích ngay khi liên hệ, cảm ơn!)

    Một người nào đó coi thường ý thức kỷ luật cũng có nghĩa là người đó đã coi thường tương lai số phận của chính bản thân người đó. Những người coi thường ý thức kỷ luật sẽ không bao giờ có được sự thành công trong sự nghiệp!

  4. #4
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    ke nếu mà như thế thì đề chỉ cần hv nó lại thôi. Tớ nghĩ là ko xét trường hợp 32 này. Nhưng nghĩ ra như Dr thì cũng mấy ai.

  5. #5
    Ngày gia nhập
    10 2006
    Nơi ở
    Hà Nội
    Bài viết
    146

    uh. Cách giải quyết như kid là ổn thỏa. Nghĩa là, chúng ta duyệt dãy số nguyên tăng dần a[i], nếu a[i] là số nguyên tố ghép a[i] với số nguyên tố đứng trước a[i] (a[i] đứng sau), được số mới, kiểm tra số ghép mới, nếu là số nguyên tố thì tăng biến đếm, đến 100 là đc.
    @DR: không tính trường hợp ngược lại, tức số bé trước, số lớn sau. Nếu xét cả trường hợp này nữa thì thuật toán sẽ phức tạp hơn 1 chút. là ta kiểm tra cả số ghép là gồm a[i] và số nguyên tố đứng trước nó. (a[i] đứng trước)

  6. #6
    Ngày gia nhập
    09 2006
    Nơi ở
    /usr/share/.hack@
    Bài viết
    1,433

    Mặc định Số nguyên tố ghép trong lập trình C?

    711 .. :| chia hết cho 9


    S-Mod nên trả lời đầy đủ nhé. Không nên trả lời quá sơ sài. (Posted By Dreaminess)
    None!

  7. #7
    Ngày gia nhập
    11 2010
    Bài viết
    10

    Trích dẫn Nguyên bản được gửi bởi kidkid Xem bài viết
    Lâu lắm mới thấy anh PoPoPo nhà ta ấy nhỉ ? Tu luyện lâu năm , tưởng biệt tích rồi chứ.
    Để đơn giản em làm thế này:

    Cứ 2 số nguyên tố liên tiếp nhau thì ta có 1 số nguyên tố ghép : ví dụ:
    2,3 : 3,5 : 5,7 : 7,11
    Vậy để tìm 100 số nguyên tố ghép đầu tiên ta cần có 101 số nguyên tố đầu tiên.

    Thuật giải số nguyên tố có rồi, cứ thế làm ra , phải ko nhỉ?
    SAi lầm vẫn là bạn.
    Để tìm được 100 số nguyên tố đầu tiên bạn cần phải có khoảng 3 triệu số nguyên tố đầu tiên đó.
    Như bạn thì 23 đúng là số nguyên tố ghép. Nhưng 35 ko phải là số nguyên tố ghép.

  8. #8
    Ngày gia nhập
    11 2010
    Bài viết
    10

    Mình có ý tưởng sinh một mảng các số nguyên tố. (Chưa đến 1s)
    Sinh tiếp một mảng trong đó mảng này có mang[i] là 1 số nguyên tố ghép.
    Cách kiểm tra xem có phải là một số nguyên tố ghép là ghép 2 số nguyên tố liền kề. Rồi kiểm tra số đó có trong mảng ng tố ko.

  9. #9
    Ngày gia nhập
    09 2010
    Bài viết
    39

    n=100 là 2287722901 >2*10^9
    sinh sao chạy nổi
    spammer trẻ tuổi

  10. #10
    Ngày gia nhập
    01 2011
    Bài viết
    8

    Các huynh có tài liệu lập trình hướng đối tượng không cho em xin với!!

Các đề tài tương tự

  1. Kiểm tra xem trong mảng các số nguyên có tồn tại số nguyên lẻ hayko?
    Gửi bởi caphetim trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 8
    Bài viết cuối: 06-05-2013, 03:56 PM
  2. Database cách nhập nhiều nguyên liệu cho một món ăn trong một form quản lý nguyên liệu món ăn
    Gửi bởi mamachue92 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 1
    Bài viết cuối: 31-10-2012, 09:55 AM
  3. Tối ưu Code nhập số nguyên dương rồi đảo ngược số nguyên dương vừa nhập trong C
    Gửi bởi tyrant trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 10
    Bài viết cuối: 07-10-2012, 11:07 PM
  4. Bài tập C++ chương trình đổi 1 số nguyên trong hệ thập phân sang hệ fibo và cộng 2 số nguyên được
    Gửi bởi nghiapro512 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 23-01-2011, 02:14 PM
  5. tìm số nguyên tố có trong mảng 2 chiều, tính tổng các số nguyên tố đó??
    Gửi bởi lesliuton01 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 08-06-2010, 10:21 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn