Coó bao nhiêu số nguyên tố bé hơn 50000

Giả sử bạn chỉ có giấy bút (và máy tính cầm tay), hãy thử tính xem có bao nhiêu số nguyên tố không vượt quá $200$ ?

Điều kiện :

1. Không dùng phương pháp kiểm tra từng số xem có phải là số nguyên tố hay không.

2. Không dùng cách của Eurathosthene, tức là viết ra tất cả các số tự nhiên từ $2$ đến $200$ rồi loại bỏ từng hợp số.

Đã gửi 02-11-2016 - 16:24

DangHongPhuc

Thiếu úy

• Thành viên
• 657 Bài viết

  Giả sử bạn chỉ có giấy bút (và máy tính cầm tay), hãy thử tính xem có bao nhiêu số nguyên tố không vượt quá $200$ ?

Điều kiện :

1. Không dùng phương pháp kiểm tra từng số xem có phải là số nguyên tố hay không.

2. Không dùng cách của Eurathosthene, tức là viết ra tất cả các số tự nhiên từ $2$ đến $200$ rồi loại bỏ từng hợp số.

Có được kiểm tra một vài số không?

"Con người không sợ Thần

mà bản thân nỗi sợ chính là Thần"

Đã gửi 02-11-2016 - 17:32

chanhquocnghiem

Thiếu tá

• Thành viên
• 2483 Bài viết

  Có được kiểm tra một vài số không?

Cho biết các số nguyên tố nhỏ hơn $\sqrt{200}$ là $\left \{ 2,3,5,7,11,13 \right \}$.Không cần kiểm tra thêm !

Bài viết đã được chỉnh sửa nội dung bởi chanhquocnghiem: 02-11-2016 - 17:52

Đã gửi 04-11-2016 - 08:12

vo ke hoang

Trung sĩ

• Thành viên
• 122 Bài viết

  Giả sử bạn chỉ có giấy bút (và máy tính cầm tay), hãy thử tính xem có bao nhiêu số nguyên tố không vượt quá $200$ ?

Điều kiện :

1. Không dùng phương pháp kiểm tra từng số xem có phải là số nguyên tố hay không.

2. Không dùng cách của Eurathosthene, tức là viết ra tất cả các số tự nhiên từ $2$ đến $200$ rồi loại bỏ từng hợp số.

Lamf thế nào nhỉ, hình như mình đọc trong sách, họ nói bây giờ nguoiwf ta vẫn chưa biết quy luật cuar những số nguyên tố.

Đã gửi 04-11-2016 - 11:33

DangHongPhuc

Thiếu úy

• Thành viên
• 657 Bài viết

Mình mò được cái này, xem kĩ thì đúng là các số nguyên tố lớn hơn 10 đúng là có một quy luật xuất hiện nào đó. Nhìn thì thấy nhưng mình không rút ra được quy luật đại số. Các bạn thử xem có rút ra được không.

"Con người không sợ Thần

mà bản thân nỗi sợ chính là Thần"

Đã gửi 04-11-2016 - 11:37

DangHongPhuc

Thiếu úy

• Thành viên
• 657 Bài viết

Quy luật mình rút ra là (bằng miêu tả), sau khi gạch bỏ bội của $2,3,5,7$ thì các số còn lại đều là các số nguyên tố nhưng chỉ áp dụng được trong phạm vi $120$ như trên hình. Mọi người xem để áp dụng cho phạm vi $200$ thì có phải xét bội của các số lơn hơn $2,3,5,7$ không.

"Con người không sợ Thần

mà bản thân nỗi sợ chính là Thần"

Đã gửi 19-11-2016 - 15:12

chanhquocnghiem

Thiếu tá

• Thành viên
• 2483 Bài viết

  Giả sử bạn chỉ có giấy bút (và máy tính cầm tay), hãy thử tính xem có bao nhiêu số nguyên tố không vượt quá $200$ ?

Điều kiện :

1. Không dùng phương pháp kiểm tra từng số xem có phải là số nguyên tố hay không.

2. Không dùng cách của Eurathosthene, tức là viết ra tất cả các số tự nhiên từ $2$ đến $200$ rồi loại bỏ từng hợp số.

Không có ai chịu đưa ra "lời giải đẹp" nên mình đành công bố lời giải của mình (thực ra cũng không "đẹp" lắm !)