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ố 16 kết quả

Đề tài: [ Solved ]Tìm các số nguyên tố vượt quá phạm vi biểu diễn cua C

  1. #1
    Ngày gia nhập
    04 2008
    Bài viết
    4

    Wink [ Solved ]Tìm các số nguyên tố vượt quá phạm vi biểu diễn cua C

    Làm thế nào tìm các số nguyên tố vượt qua phạm vi biểu diễn của C. Các đại ka chỉ dùm em với ...

  2. #2
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Không hiểu cái đề, đưa ví dụ dùm đi cậu ?

  3. #3
    Ngày gia nhập
    01 2008
    Bài viết
    240

    Trích dẫn Nguyên bản được gửi bởi bavuong_1203 Xem bài viết
    Làm thế nào tìm các số nguyên tố vượt qua phạm vi biểu diễn của C. Các đại ka chỉ dùm em với ...
    Có phải ý cậu tìm số nguyên tố lớn không(khoảng tầm 100->200 chứ số)?. Nếu vậy thì tớ nghĩ là rất khó đó. Cái này cả thế giới chưa ai làm được thì phải!
    Time

  4. #4
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Có phải ý cậu tìm số nguyên tố lớn không(khoảng tầm 100->200 chứ số)?. Nếu vậy thì tớ nghĩ là rất khó đó. Cái này cả thế giới chưa ai làm được thì phải!
    Cậu vào google type : biggest prime, coi thử xem nó lên đến mấy triệu chữ số rùi ?; )

  5. #5
    Ngày gia nhập
    01 2008
    Bài viết
    240

    Trích dẫn Nguyên bản được gửi bởi rox_rook Xem bài viết
    Cậu vào google type : biggest prime, coi thử xem nó lên đến mấy triệu chữ số rùi ?; )
    Đó chỉ là những chữ số nguyên tố có dạng 2^m-1 hay 1 dạng nào đó thôi cậu ạ. Còn tìm 1 số nguyên tố bất ký(không có dạng công thức nào cả) thì chưa cậu ạ
    Time

  6. #6
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất nhiều sóng gió
    Bài viết
    444

    Mặc định [ Solved ]Tìm các số nguyên tố vượt quá phạm vi biểu diễn cua C

    Vấn đề này gồm 2 vấn đề nhỏ: 1) biểu diễn và tính toán các số nguyên lớn và 2) tìm số nguyên tố.

    Bạn search thử forum xem tìm thấy những gì. Nếu còn không thỏa mãn thì hỏi tiếp.

  7. #7
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Đó chỉ là những chữ số nguyên tố có dạng 2^m-1 hay 1 dạng nào đó thôi cậu ạ. Còn tìm 1 số nguyên tố bất ký(không có dạng công thức nào cả) thì chưa cậu ạ
    Cậu lại phang vào đâu nữa vậy ? Số nguyên tố bất kì là sao ? Cậu đọc lại kĩ câu hỏi người hỏi có đề cập tới số nguyên tố bất kì nào không ? Máy tính generate số nguyên tố theo qui luật nào ? Nếu nói công thức thì tui đưa cậu số 13 cậu tìm công thức tính ra nó thôi cũng được đừng nói đến 200-300 chi cho mệt !

  8. #8
    Ngày gia nhập
    12 2007
    Bài viết
    224

    Tìm các số nguyên tố vượt quá giới hạn của C .

    Ở đây vấn đề chủ yếu chỉ là cấu trúc lưu trữ mà thôi . Nếu cậu có thể lưu trữ một số rất lớn thì cậu cũng có thể lưu trữ một số nguyên tố rất lớn ( theo mình dùng mảng hay danh sách liên kết là ok rồi )

  9. #9
    Ngày gia nhập
    04 2008
    Bài viết
    24

    Ha ha, bài này hay đấy. Vấn đề cốt lõi là phải làm thế nào để thực hiện được các phép tính với những số rất lớn vượt qua mọi phạm vi biểu diễn của mọi máy tính thông thường. Điều này không có nghĩa là không làm được bằng C. Mình nghĩ mình đã có cách để giải quyết vấn đề này. Do dạo này nhiều việc bận quá nên chưa viết ngay được, mình sẽ post code trong 1 ngày gần đây.

  10. #10
    Ngày gia nhập
    04 2008
    Bài viết
    4

    Đại ca nói thật hay đùa đấy nhớ post bài nhanh lên nhé

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

  1. [ Solved ]Lỗi trong đoạn code kiểm tra số nguyên tố bằng hàm
    Gửi bởi zodjac1990 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 09-11-2008, 06:55 PM
  2. [Solved] Kiểm tra 1 số nguyên tố
    Gửi bởi Michael trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 12
    Bài viết cuối: 26-10-2008, 04:55 PM
  3. [ Solved ]Tìm số nguyên tố!!!!
    Gửi bởi Thanhlong_68 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 15-10-2008, 10:36 PM
  4. [ Solved ]Bài toán chỉ ra 1 chữ số bất kỳ trong dạy số nguyên tố
    Gửi bởi 1st | Kylin 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: 03-06-2008, 08:10 PM
  5. [ Solved ]Số nguyên tố lớn
    Gửi bởi nthung trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 11-03-2008, 08:57 PM

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