Trang 2 trên tổng số 2 Đầu tiênĐầu tiên 12
Từ 11 tới 12 trên tổng số 12 kết quả

Đề tài: Tìm số nguyên tố từ 2 đến n?

  1. #11
    Ngày gia nhập
    01 2013
    Bài viết
    1,476

    Mặc định Tìm số nguyên tố từ 2 đến n?

    Bạn chỉ viết theo định nghĩa chứ không nắm các tính chất.
    Trích dẫn Nguyên bản được gửi bởi LeHuuPhuoc Xem bài viết
    cám ơn anh nhưng e bó tay rồi em không hiểu cái gì cả a dùng từ ngữ cao siêu quá e bó tay. huhu
    Bởi vậy, toán không chỉ là ngồi tính với giải đề đâu bạn :| bỏ lí luận thì còn gì là toán.

    Trực quan hơn thì như vầy, chùng xuất hiện thành từng cặp:

    24 = 2*12
    24 = 3*8
    24 = 4*6
    ======== sqrt(24) < 5
    24 = 6*4
    24 = 8*3
    24 = 12*2

    Bạn đã thấy đối xứng chưa? Vậy vượt quá sqrt để làm gì khi không có thông tin gì mới?
    Nói cách khác, "nửa" phần còn lại từ sqrt(n)+1 trở ra là vô ích, vì bạn chia một lần là bạn biết luôn hai số rồi.
    Đã được chỉnh sửa lần cuối bởi prog10 : 31-08-2017 lúc 10:08 AM.

  2. #12
    Ngày gia nhập
    02 2016
    Bài viết
    259

    Bạn thấy khó hiểu bởi vì bạn quên mất căn bản toán số.

    Theo lý thuyết, nếu a chia chẵn c thì phải có một và chỉ một b duy nhất sao cho a*b = c => b cũng là một ước số của c. Tức là a = c/b và b = c/a
    Hệ luận phụ suy ra rằng hai số a và b trên đối xứng nhau qua căn bậc hai của c. Tức là nếu a nhỏ hơn căn hai c thì b phải lớn hơn, và ngựoc lại.

    Suy ra, khi xét các trị của a để tìm trị chia chẵn c thì bạn đã ngầm xét các trj của b rồi. Nếu từ 2 đến căn hai c không có trị a nào chia chẵn c thì từ căn hai c trở đi cũng chẳng có trị b nào. Kết luận là bạn không cần phải đi quá căn hai c để tìm b.

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

  1. Bài tập C giải thuật nhập vào số nguyên n in ra n số nguyên tố đầu tiên?
    Gửi bởi LTC trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 48
    Bài viết cuối: 25-04-2013, 07:40 PM
  2. Viết chương trình nhập số nguyên dương n, liệt kê n số nguyên tố đầu tiên.
    Gửi bởi maiit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 19-06-2011, 01:05 PM
  3. Game Viết chương trình nhập số nguyên dương n, liệt kê n số nguyên tố đầu tiên trên C#?
    Gửi bởi maiit trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 18
    Bài viết cuối: 08-06-2011, 11:12 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. Lập trình C xin code cài đặt thuật toán sàng nguyên tố để liệt kê các số nguyên tố 2->480000
    Gửi bởi ngocdung_088 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 23
    Bài viết cuối: 06-12-2010, 11:53 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