Một số kĩ thuật cơ bản của Pascal

[gon91]

Cho em hỏi cách tìm số nguyên tố lớn nhất có thể?Và time test tối đa là
10s.

[mr_invincible]

Nếu là số lớn nhất có thể thì còn phụ thuộc vào may mắn. Chẳng hạn bạn bắt đầu tìm từ 10^100 thử xem , tất nhiên việc chọn số bắt đầu phụ thuộc vào may mắn, nếu bạn chọn mốc ban đầu ngay gần số nguyên tố thì ra ngay

[hoangson88]

ban ơi chỉ tớ cách kiểm tra ma trận với. Mãi mà ko hiểu đc Heplme

[chungkid1]

ban ơi chỉ tớ cách kiểm tra ma trận với. Mãi mà ko hiểu đc Heplme

Thứ khó hiểu ở đây là câu hỏi của bạn đó.Đọc chả hiểu gì cả

Cho em hỏi cách tìm số nguyên tố lớn nhất có thể

Đây là một bài toán phụ thuộc khá nhiều vào may măn.Nhưng cứ cố gắng đi,biết đâu bạn lại tìm được.Bạn ko tưởng tượng nổi một số nguyên tố lớn đáng giá bao nhiêu tiền đâu!

[that_is_lg]

mấy cái này ở sách giáo khoa tin học lớp 11 ban tự nhiên mà

[tuananh3988]

free pascal thì khác turbo ở điểm nào vậy?có nhiều cải tiến hơn ko?

[langtusitinh225]

Bạn nên xài Free Pascal vì nó tốt hơn rất nhiều so với Turbol/Borland Pascal.
Tốc độ nhanh hơn và có thể khai báo với số phần tử của mảng rất lớn (1.000.000 phần tử vẫn được, còn phụ thuộc vào thuật toán của bạn). Nhưng đổi lại thì dung lượng của nó khá lớn so với các phiên bản trước. Mình dùng mảng có thể tính được tới 100.000 giai thừa

[vtnphong]

Tôi có thắc mắc 1 tí.



Hàm inc() là hàm viết sẵn (structured function) cho pascal để thao tác trực tiếp với mã máy, vì vậy tôi không nghĩ rằng inc(i) lại chậm hơn i := i + 1; Trong trường hợp i := i + 1; compiler cũng phải dịch rồi xác định cái thằng "+" đó là dấu cộng rồi mới thực hiện phép tính.

inc() trong pascal chậm hơn bởi vì nó là lời gọi hàm. Khi gọi hàm thì phải thao tác trong stack búa xua nữa nên không nhanh như câu lệnh trực tiếp.

Thực ra thì cái này cũng chẳng quan trọng gì. Học pascal thì không nên quá chi li về mấy việc này như học assembly. Nên quan tâm về thuật toán tốt hơn là những trick về hệ thống.

[ConanKudo]

Nếu là số lớn nhất có thể thì còn phụ thuộc vào may mắn. Chẳng hạn bạn bắt đầu tìm từ 10^100 thử xem , tất nhiên việc chọn số bắt đầu phụ thuộc vào may mắn, nếu bạn chọn mốc ban đầu ngay gần số nguyên tố thì ra ngay

Ra ngay thế nào được em
Em thử kiểm tra hộ anh 10^56+3^134 có phải số nguyên tố không trong 1s xem nào em.
Hi,giờ người ta quan tâm nhiều đến thuật toán kiểm tra xem một số có phải số nguyên tố không hơn là tìm xem số lớn nhất(mặc dù nếu tìm được số nguyên tố lớn hơn cái số mà thế giới biết được thì đc ko ít money ) ,nhưng nếu chúng ta học để phục vụ thi cử thì không nên quan trọng cái này.
Thuật toán kiểm tra số nguyên tố tốt nhất mà anh được biết đến thời điểm này là thuật toán xác suất Rabbin - Miller

[mr_invincible]

Thuật toán kiểm tra số nguyên tố tốt nhất mà anh được biết đến thời điểm này là thuật toán xác suất Rabbin - Miller

Anh post lên luôn đi anh