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

Vàng 1:
Cái này tôi đã biết rồi. Đã giải thích ở bài trước. (Trang hai hay ba gì đó). Kết luận này có sai sót đó.
- Nếu lấy dãy có chiều dài 210 thì ặc ặc tôi phải tổ hợp 210 số để rút ra bao nhiêu phương trình đây? Nói như bạn ta có thể tiệm cận đến 99.999999% bằng cách tăng dần chiều dài dãy số. Quả thật cách này không hiệu quả.
- Tính % vậy không ổn.
- Việc chọn chu kỳ 30 này chỉ có ý nghĩa là rút ra một bảng chỉ gồm các số nguyên tố và các số là tích của các số nguyên tố. Các số này không bao giờ có ước số là 2,3,5. Ngoài ra không có ý nghĩa gì hơn.
- Cách làm của Eratosthene và cách làm ở đây khác nhau: Cách làm Eratosthene là xoá lần lượt 2 và các bội của 2, và của 3.... Còn ở đây loại ngay từ đầu không xét các 2 và các bội 3, của5. Và bản chất của việc xây dựng dãy này chỉ là bao gồm một số bước đầu tiên của sàng Eratosthene (lọc đi các số chia hết cho 2,3,5). - Cái này không phải là một cái căm xe mà là cả cái bánh xe rồi đó. Nếu dùng thuật toán giải bằng máy tính. Có thể vài giây là xác định xong một số có phải số nguyên tố không, bằng cách giải các phương trình đã được chọn lọc.
- Cái mấu chốt của bài toán là giải được các phương trình vô định. Mà điều này đã được giải quyết bằng một quy luật hết sức đơn giản của hệ thập phân (Cái này ai chưa rõ có thể PM tôi sẽ chứng minh . Phương trình
ab.x + bc.y = Ca+9.v = A
<=> C(a+b).x+(b+c).y = Ca+9.v
a: số hàng chục của ab
b: số hàng đơn vị của ab
Tương tự với bc.
Ca: Tổng bằng cách cộng các số trong dãy của số A được rút gọn về số nhỏ nhất.
v: là một số tự nhiên .

Ví dụ: 27*63+251*97 = 26048 = 2+2894*9 <=>
(2+7)*63+(2+5+1)*97 = 1343 = 2+ 149*9 <=>
9*63+8*97 = 2+ 149*9
Ở đây C(a+b) = 9; C(c+d) = 8; C(A) = 2.
v nguyên và tương ứng với C(a+b), C(a+d) là 149.
Ví dụ của tôi ở mục trước được rút về 12 phương trình. Tôi đã nêu cách giải tổng quát của các phương trình đó rồi đấy. Như vậy cho trước một số tự nhiên, tôi hoàn toàn có thể tìm ra được nó có phải là số nguyên tố không chỉ sau vài giây, kể cả khi số ấy lớn hàng chục tỷ hay bao nhiêu đi nữa.
Tôi có thể tự hào nói rằng đã giải một cách nhanh nhất.bài toán Cho một số tự nhiên, xác định xem nó có phải là số nguyên tố không, nếu là số nguyên tố tích hợp ( Tích của các số nguyên tố), viết nó dưới dạng tích các số nguyên tố*
Hoặc bài. Cho một số tự nhiên n. Viết dãy số nguyên tố có giá trị <n.
Được FromtheStars sửa chữa / chuyển vào 11:22 ngày 07/10/2007

Thế thì đồng chí viết chương trình đi, để xem có tính nhanh hơn chương trình tớ viết không (cho chạy trên cùng 1 máy tính để xem cái nào lâu hơn).
Ghi chú: vài giây đối với máy tính là khoảng thời gian hơi bị nhiều đó.

Chương trình của werty làm sao so sánh được với chương trình bạn ý được.
Chương trình của werty giỏi lắm chỉ tìm được số ntố thường thôi, còn các bạn ý làm thêm cả ntố tích hợp nữa cơ mà!
Cái nào làm được nhiều hơn chắc là tốt hơn chứ nhẩy!

mấy bạn nào bảo để xác định được số nào là số nguyên tố hay không phải số nguyên tố nhanh hơn cách này thì giơ tay trình bày
from làm hay lắm ^^

Định lý Fecma lớn và nhỏ viết thế nào nhỉ các bạn? Tôi quên mất rồi!

Hai cái phép ''text'' với ''tìm'' này, mà các bạn bảo chỉ mất vài giây ấy, có độ phức tạp đa thức theo số n đã cho. Có đem chia cho 30 hay rút gọn bằng tổng các chữ số gì gì thì cũng vẫn sẽ là đa thức theo n.
Mà người ta đã chứng minh được có phép thử chỉ có độ phức tạp là log(n).
Được altus sửa chữa / chuyển vào 02:08 ngày 08/10/2007

Ờ hóa ra phương pháp của 2 bạn chim ăn tiền ở chỗ tìm ra được số "nguyên tố tích hợp". Sợ quá sợ quá, tớ rút lại lời thách đấu vậy

Ô, em cứ tưởng ở lớp 6 người ta đã dạy là gọi các số tích hợp là hợp số rồi chứ nhỉ?
FS trên diễn đàn này nói khoác không dưới 5 lần rồi nha! Nói thì giỏi lắm, đến khi làm thì sai phè ra!

Cám ơn bạn. Bạn nói đúng, mới chỉ giảm độ phức tạp phép thử xuống log(n).
Để xem lại nhé!
Thanks.

nếu ai có hứng thú thì có thể cùng tham gia nghiên cứu vấn đề này
nó còn thiếu một chút nữa mới có thể biến đổi thành chất khác
nói là một chút nhưng hiện tại chưa ai tìm ra ^^