hù ....ai muốn thử sức với những bài toán hóc búa ???

hù ....ai muốn thử sức với những bài toán hóc búa ???

Câu 1: Cho một số lớn (>15 chữ số), xác định xem số này có phải là số nguyên tố hay không. (theo yêu cầu của vấn đề bảo mật thì con số này phải lớn cỡ 150 chữ số)
Câu 2: Gọi a là phần tử nghịch đảo của số nguyên tố b, Tìm a. Trong đó a * b và 1 được gọi la` đồng dư modulo trong phép chia cho n . ( tức là a * b = 1 mod n hay a * b mod n = 1 mod n ).

Mời các hảo thủ ra tay ...
Ai giải được 1 trong hai câu hỏi trên xin vote 5*...


Imagine there's no countries, it isn't hard to do. Nothing to kill or die for, and no religion too. Imagine all the people living life in peace...

Với số lớn 15 chữ số
Không có kiểu nào để biểu diễn cả
Trong Pascal thì Logint cũng vậy đến 2 tỉ thôi
Nếu dùng xâu thì chạy chắc là lâu lắm
nếu dùng thuật toán Sàng ERESTORAN thì cũng khó mà biểu diễn được
Tôi đề nghị nên dùng phép toán Bit
Hiếu thử đi theo Bit xem sao
anh sẽ gửi cho em chương trình sau
em cho anh email đi
Nhân đây xin nêu 2 thuật toán để kiểm tra xem 1 số có phải là nguyên tố hay không
Cách 1:
Duyệt từ 2 cho đến căn bậc 2 của số đó
Nếu số đó mà chia hết cho 1 số bất kì thì số đó không phải là nguyên tố
Cách 2:
lưu lại các số nguyên tố
sau đó chỉ duyệt trong những số này
Bài toán của em rất hay
Tôi xin đề nghị 1 bài toán sau:
số K được gọi là số phản nguyên tố khi trong khoảng từ 1..K
số K có nhiều ước số nhất
Cho số N hãy chỉ ra số phản nguyên tố gần với N nhất
Vhuy

Thằng Viethuy80 kia
việc công ti mày không làm
mày để tao bận túi bụi thế này hả
đi vào đây để tán fét linh tinh
biết thế tao không giả mày password nữa cho mày hết vào đây .
mày mà còn đi vào đây lần nữa là tao trộm nick không giả nữa đâu.
bao nhiêu bài toán hóc búa thì không giải
giải mấy cái bài toán này làm gì
Đúng là "việc nhà thì nhác việc chú bác thì siêng"
các bác thấy thằng viethuy vào đây thì bảo nó về dùm cái nhé
không thì tôi quậy tưng bừng cái Box này lên
mấy cái bài toán này thì bảo đồng chí sếp Trương Gia Bình giải giùm cho.
he he

nên dung mảng hoặc dslk thì tốt nhất
blackwhite
khungbo