... tham số an toàn t (là số lần th c hiện kiểmtra n )
b.Đầu ra : Trả lời c u hỏi n c là sốnguyêntố không ?C u trả lời là “prime” nếu là sốnguyên
tố ngư c lại là “composite”
c. Thuật toán:
Bư c ... ;
}
cc[i+ddDigits] -= subdigitmult(&cc[i], &cc[i], ai, dd, ddDigits);
while (cc[i+ddDigits] || (Compare (&cc[i], dd, ddDigits) >= 0)) {
ai++;
cc[i+ddDigits] -= Sub (&cc[i], ... DỰNG CHƯƠNG TRÌNH KIỂM
TRA SỐNGUYÊNTỐ BẰNG THUẬT
TOÁN MILLER- RABIN
M C L C
CHƯƠNG 1: CSỞ THUẬT TOÁN
CHƯƠNG 2: PHÂN TÍCH VÀ THIẾT KẾ
CHƯƠNG 3: C I ĐẶT VÀ KIỂM THỬ
PHỤ L C
n : prime
1
...
... một sốnguyên n > 3, và một tham số an toàn t (là số lần th c hiện kiểmtra n )
b.Đầu ra : Trả lời c u hỏi n c là sốnguyêntố không ?C u trả lời là “prime” nếu là sốnguyên
tố ngư c lại ... lại là “composite”
c. Thuật toán:
Bư c 1: Th c hiện tính n -1 = 2
k
.m. Trong đó:
n : sốc n kiểm tra
s : số nguyên
m : sốnguyên lẻ.
Bư c 2: Chọn số ngẫu nhiên a. Với 1 < a < n-1.
Bư c 3: ... ;
}
cc[i+ddDigits] -= subdigitmult(&cc[i], &cc[i], ai, dd, ddDigits);
while (cc[i+ddDigits] || (Compare (&cc[i], dd, ddDigits) >= 0)) {
ai++;
cc[i+ddDigits] -= Sub (&cc[i],...
... một sốnguyên n > 3, và một tham số an toàn t (là số lần th c hiện kiểmtra n )
b.Đầu ra : Trả lời c u hỏi n c là sốnguyêntố không ?C u trả lời là “prime” nếu là sốnguyên
tố ngư c lại ... lại là “composite”
c. Thuật toán:
Bư c 1: Th c hiện tính n -1 = 2
k
.m. Trong đó:
n : sốc n kiểm tra
s : số nguyên
m : sốnguyên lẻ.
Bư c 2: Chọn số ngẫu nhiên a. Với 1 < a < n-1.
Bư c 3: ... ;
}
cc[i+ddDigits] -= subdigitmult(&cc[i], &cc[i], ai, dd, ddDigits);
while (cc[i+ddDigits] || (Compare (&cc[i], dd, ddDigits) >= 0)) {
ai++;
cc[i+ddDigits] -= Sub (&cc[i],...
... một sốnguyên n > 3, và một tham số an toàn t (là số lần th c hiện kiểmtra n )
b.Đầu ra : Trả lời c u hỏi n c là sốnguyêntố không ?C u trả lời là “prime” nếu là sốnguyên
tố ngư c lại ... lại là “composite”
c. Thuật toán:
Bư c 1: Th c hiện tính n -1 = 2
k
.m. Trong đó:
n : sốc n kiểm tra
s : số nguyên
m : sốnguyên lẻ.
Bư c 2: Chọn số ngẫu nhiên a. Với 1 < a < n-1.
Bư c 3: ... ;
}
cc[i+ddDigits] -= subdigitmult(&cc[i], &cc[i], ai, dd, ddDigits);
while (cc[i+ddDigits] || (Compare (&cc[i], dd, ddDigits) >= 0)) {
ai++;
cc[i+ddDigits] -= Sub (&cc[i],...
... phân tích ra cc luỹ thừa c a thuật toán
đ c biểu diễn dới dạng nhị phân thì vi c phân tích ra cc luỹ thừa c a
hai số chính là vi c x c định sốccsố 0 tiếp sau. Bởi vậy, độ ph c tạp
c a thuật ... mà hoá đ c th c hiện
đúng. Tuy nhiên tiêu chuẩn Eucler không giúp chúng ta tìm đ ccc
c n b c hai c a C. Nó chỉ ra một c u trả lời C ho c Không.
Khi p 3 (mod 4), ta c một c ng th c đơn giản ... cho tr c. Chính
x c hơn, giả sử w là một trong 4 c n b c hai c a một modulo n. Giả sử
x Z
n
. Khi đó c thể kiểmtracc phơng trình sau:
(C n chú ý là tất ccc phép tính số h c đều th c hiện...
... phân tích ccnguyêntố vi lượng bằng phương pháp AAS ở bảng 1, cho ta
thấy: Nư c khoáng Phú Sen không c ho c có cc kim loại nặng, gây đ c cho c thể đều
ở dưới m c cho phép. Ccnguyêntố vi ... với hàm lượng 5,949mg/l c t c dụng lợi tiểu và c t c dụng trợ tim và bệnh cao
huyết áp.
69
NGHIÊN C U X C ĐỊNH HÀM LƯỢNG MỘT SỐNGUYÊNTỐ VI LƯỢNG
C T C DỤNG CHỮA BỆNH TRONG NƯ C KHOÁNG ... khoa,…) cho kết quả tốt nhưng chưa đư c phân tích cc thành phần
chứa trong đó. Vì vậy, chúng tôi tiến hành nghiên c u sử dụng phương pháp phân tích
hiện đại c độ chính x c và độ tin c y cao,...
... vi c
sử dụng cc loại nguyên liệu c chứa hàm
lợng cao cc chất Cd và Pb cao cc chất Cd
và Pb
202
Trần Văn Phùng, Trần Huê Viên
Bảng 1. Hàm lợng Ca, P, Na, Mg trong cc mẫu th c ăn ...
Vi c x c định hàm lợng ccnguyêntố
khoáng trong th c ăn c ý nghĩa quan trọng,
là csở cho vi c bổ sung ccnguyêntố
khoáng một c ch phù hợp nhằm lm tăng khả
1
Trờng ĐHNL Thái Nguyên ... hàm lợng đồng, sắt,
cadimi, chì, mangan và coban trong cc
mẫu th c ăn
Qua bảng 2 cho thấy hàm lợng Cu, Fe,
Cd, Pb, Mn và Co c trong ngô, th c tẻ, c m
gạo và đậu tơng c a cc giống khác...
... nhân c ch c a con ngời trong xà hội tin h c cho h c
sinh.
2. Yêu c u
ã Nắm bắt đ ccc b c của thuật toán kiểmtra tính nguyêntốc a
một sốnguyên dơng.
ã Hiểu và th c hiện đ c thuật toán kiểm ... đến phần nguyênc n
b c hai c a N thì N là sốnguyên tố.
GV: Cho ccsố sau: 5,9,10,6,11.
Tìm sốnguyêntố ?
GV: Tr c khi trả lời c u hỏi trên em
nào c thể cho biết sốnguyêntố là
số nh thế ... số kh c
nhau là 1 và chính nó.
GV: Theo định nghĩa trên thì số 1
không là sốnguyên tố, số 2,3 là số
nguyên tố. C n ccsố >=4 thì ta thấy
số 4,8,15, không là sốnguyên tố,
c csố 7, 11,...