Số nguyên tố và tích của chúng là một dãy tuần hoàn !

Dù sao vẫn dùng được.

Trước tiên là mọi người phải thống nhất với nhau về thuật ngữ đã. Ít nhất thì những thuật ngữ thông dụng như số nguyên tố, hợp số phải được dùng nhất quán. Cái này không phải là vấn đề lớn, nhưng rất quan trọng trong thảo luận để không có hiểu lầm xảy ra.
Điều thứ hai là chứng minh. Tôi muốn nhấn mạnh điều này, bởi vì không có chứng minh thì chả có ý nghĩa gì lắm khi thảo luận cả. Khi không có chứng minh, ai cũng cho lập luận của mình là hay nhất, là đúng nhất và cho chấp nhận ý kiến của người khác. Tôi có thể hiểu cách làm của bác, nhưng tôi phải tự tìm lấy chứng minh để có thể thoả mãn rằng cách làm của bác là đúng (không bỏ sót các số nguyên tố, trừ 2, 3, và 5; và cũng không nhận thừa các hợp số). Tuy nhiên, tôi nghĩ tại thời điểm này nếu bác muốn mọi người tiếp tục thảo luận thì nên đưa ra chứng minh của bác đi. Ngoài ra, có lẽ bác cũng nên đưa ra độ phức tạp của thuật toán của bác. Thuật toán sàng Eratosthenes có độ phức tạp là O(n), và một thuật toán tốt hơn là thuật toán sàng Atkin có độ phức tạp O(n/log log n). Theo chỗ tôi hiểu thuật toán của bác, bác cần phải kiểm tra tất cả 8n/30 số để xem nó có là hợp số hay nguyên tố hay không. Phép kiểm tra một số có là hợp số phải giải một phương trình dạng (30i + x)(30j + y). Cứ giả sử bác có thể giải được trong O(1), thì thuật toán của bác cũng đã có độ phức tạp là O(n) rồi. Như vậy, nó không tốt hơn thuật toán sàng Atkin.

8n/30 vẫn là O(n).

Ôi! thống kê phân tích. Có bác nào am hiểu, chỉ giáo với.

Bạn mong ai chỉ giáo cho bạn thì chắc là khó đó, người VN nói riêng và người châu á thì thường hay giấu nghề nhưng nếu chỉ ra thì hay bị cướp nghề. Nếu có chỉ thì người ta chỉ hướng dẫn 1 phần nhỏ, còn lại thì tự mày mò thôi, đâu có ai tự nhiên đổ bao công sức học cái đó rồi chỉ cho bạn khơi khơi như vậy, người ta phải được thành quả khác rồi mới chỉ cho bạn. Nếu có ai chỉ thì phúc đức cho bạn lắm đó. Còn ko thì thôi,
sợ họ chỉ sai thôi.
Em nói cái này hơi lạc đề rồi, mấy bác thông cảm giùm.
Ai khám phá quy luật số nguyên tố này hay vậy?
Cái này giống như lời giải bài toán Fermat quá hen, tìm ra lời giải rồi nói tôi đã tìm ra lời giải nhưng chứng minh dài quá nên để con cháu hụt hơi tìm lời chứng minh.

Được levy696 sửa chữa / chuyển vào 13:53 ngày 07/01/2008