code c số siêu nguyên tố
Bài toán nhân hai số nguyên tố
Ngày tải lên :
07/09/2012, 10:53
... end;
Chương trình c sử dùng c c hàmphụ:
{chuyển chuỗi St thành số nguyên dương }
function tonum(s:string):longint;
var l:longint;
code: integer;
begin
val(s,l ,code) ;
tonum:=l;
end;
{chuyển số nguyên ... Nhân hai số nguyên lớn với Giải thuật chia để trị
Phạm Thế Anh
Với bài toán đặt ra: Tính tíchhai số nguyên lớn nhập từ bàn phímnhư c c bạn đã biết trong
c c số báotrư c đã nêu ra nhiều c ch giải ... quả chuyển thành chuỗitrả về giá trị cho hàm
Nhan và thoát.
2. Nếu độ dài S1 không bằng S2 thì thêm c c số 0 vào trư c S1 ho c S2 để chúng c dộ dài
bằng nhau.
3. Tiến hành tách S1,S2 thành c c...
- 4
- 1.2K
- 11
Bài toán số nguyên tố tối ưu
Ngày tải lên :
07/09/2012, 10:55
... hoạch c c số từ 1 đến n thành 3phần:
-C c số không chia hết cho 2 và 5: C c số này c tận c ng là 1, 3,7, 9 ( 1, 3, 7, 9, 11, 13,
17, 19 ) mỗi loại c (n div 10) số nên tận c ngcủa tích c c số ... c
số. Đây chính là nội dung c ađịnh lý Lơgiăngđrơ: Số mũ c a số nguyên tố p trong
phân tích n!thành c c thừa số nguyên tố là:
Đểý rằng (Số số chia hết cho p
i+1
trong khoảng 1 n bằng số số ... 3: Tìm số chữ số 0 tận c ng và chữ số tận c ng kh c 0 c a n! (n< 2
31
). Dữ liệu
nhập từ bàn phím số n và in kết quả sốchữ số 0 tận c ng và chữ số tận c ng kh c 0 c a n!
ra màn hình
C sở...
- 8
- 1.2K
- 12
Giải bài toán số nguyên tố
Ngày tải lên :
07/09/2012, 10:55
... không c n giải
thích nhiều với c c bạn. Lưu ý một chút là ta chỉ c n xétc c số từ 2 đến sqrt(N):
Private Sub Eratosthenes()
'
' Thủ t c: Eratosthenes()
' Lập bảng số nguyên tố ... ra N là số thứ m c a hàng n trong bảng
Bây giờ ta thử xây dựng hai phương pháp trên thành chương trình.
Chương trình:
Vì Pascal không xây dựng đư c c c mảng kích thư c lớn (c vài ch c triệuphần ... này
c ý nghĩa kh c đôi chút:
- Sàng Eratosthenes: Mark(I)=0 nếu I là số nguyên tố, =1 nếu I là hợp số
- Phương pháp c a Sundaram: Mark(I)=0 nếu 2*I+1 là số nguyên tố, =1 nếu 2*I+1 là hợp
số...
- 4
- 1.3K
- 15
Bài toán về số nguyên tố
Ngày tải lên :
07/09/2012, 10:56
... số là tổng c c chữ số c a
c c số c n xây dựng, dòng thứ hai ghi chữ số ở g c trái trên c a hình vuông.
Kết quả ghi ra file DS.OUT như sau: với mỗi c ch điền c c chữ số vào c c ô thoả mãn c c ... c c số nguyên tố. Hãy tìm tất c c c số nguyên tố
c N chữ số (N ≤ 9) c dạng trên (t c là mọi số dư c a số đó cho 10
i
, 1 < i < N đều là số
nguyên tố )
Hiện nay, với những kiến th c ... gọi c u tr c dữ liệu đó là số
giả nguyên. Khi c số giả nguyên thì ta c thể thao t c với c c số nguyên lớn tới 20-21 chữ
số (bằng số chữ số c nghĩa c a kiểu dữ liệu th c) .
Thuật toán đư c minh...
- 14
- 2.6K
- 26
Bài toán xử lý số siêu lớn
Ngày tải lên :
07/09/2012, 11:11
... c ch
để ta kh c ph c tình trạng này là ta sẽ chuyển số sang dạng xâu và th c hiện c c phép toán
trên từng số hạng xâu đó. Nhưng làm theo c ch này thì ta c ng mới chỉ biểu diễn đư c số
c tối ... để tách chữ số phần đư c lưu ở phần bit thấp ta sẽ th c hiện phép toán logic và
(And) với $0F, để tách chữ số lưu phần bít cao ta th c hiện phép dịch sang phải 4 bit (Shr).
Bằng c ch này chúng ... mỗi phần tử c a mảng c kiểu dữ liệu là kiểu Byte mà 1 Byte sẽ mô
tả đư c hai chữ số c a số lớn. C thể: giả sử ta c số 15 và 50 thì ta sẽ đư c mô tả 4 bit
cao lưu trữ hàng ch c, 4 bít thấp...
- 3
- 3.3K
- 81
XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN.doc.DOC
Ngày tải lên :
10/09/2012, 09:27
... tham số an toàn t (là số lần th c hiện kiểm tra n )
b.Đầu ra : Trả lời c u hỏi n c là số nguyên tố 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], ... CHƯƠNG TRÌNH KIỂM
TRA SỐ NGUYÊN TỐ BẰNG THUẬT
TOÁN MILLER- RABIN
M C L C
CHƯƠNG 1: C SỞ 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
{
NN_DIGIT...
- 15
- 3.6K
- 20
Tổng kết các nguyên tố hóa học C H O
Ngày tải lên :
19/09/2012, 14:38
...
chất
hữu
c
chứa
C, H, O
c
M = 74 đvC
1.
CTPT c a
c c
hợp
chất
hữu
c
trên
2.
C c
CTCT c
thể
coù:
C C Bài
tập
tr c
nghiệm
ôn
thi
đai
h c
-
2007
NGUYỄN ...
sau
:
a. CH
2
CH
2
OH
H
2
SO
4
, ña c
170
o
C
b. CH
3
-COO-CH=CH
2
+ NaOH
t
o
CH
3
CHO + H
2
O
R–COO–R’
+ NaOH
t
o
R–COONa
+ R’–OH
° C c
phản
ứng
c a
rượu
etylic
° C c
sơ
...
quát
(CTTQ)
C
n
H
2n+2–2a*
O
m
CTCTTQ:
CTCTTQ:
a: Σ
lkπ
trong
g c
hydrocacbon
C
n
H
2n+2–2a -m
(
OH)
m
CTTQ
c a
đề
a*=?
m =?
CTTQ
c a
đề
a =?
m =?
Ví dụ 1:
Một
số
hợp
chất
...
- 68
- 905
- 2
Phân loại bài tập về số nguyên tố
Ngày tải lên :
26/10/2012, 16:21
... Vậy dãy số (p
n
) n
N là đôi
một kh c nhau
Tập c c số nguyên tố là vô hạn.
C ch 3: Chứng minh c vô số số nguyên tố bằng c ch dựa vào số ư c
số nguyên tố c a một số.
Trư c hết ta chứng minh ... đề về số nguyên tố
Trong m c này chúng ta sẽ bổ sung thêm một số vấn đề về số số nguyên tố
như số nửa nguyên tố, số giả nguyên tố, một vài vấn đề tìm biểu th c lấy c c
giá trị là số nguyên tố và ... nguyên tố là vô hạ n (đpcm).
3. Tính chất c a số nguyên tố
1) Nếu một số nguyên tố p chia hết cho số nguyên tố a kh c 1 thì a = p
2) Nếu c c số nguyên tố p
1
, p
2
, , p
n
(n ≥ 2) kh c nhau...
- 38
- 5K
- 29
Nghiên cứu sự tạo phức đơn, đa phối tử của một số nguyên tố đất hiếm nặng với L–Methionin và axetyl axeton bằng phương pháp chuẩn độ đo pH
Ngày tải lên :
09/11/2012, 09:51
... tử HAcAc chúng tôi cho rằng c c ph c chất tạo thành LnAcAc
2+
,
Ln(AcAc)
2
+
bền do c hiệu ứng tạo vòng như sau:
C ng th c cấu tạo giả thiết
c a ph c LnAcAc
2+
C ng th c cấu ... đó là do c c electron f bị chắn bởi c c
electron ở lớp ngoài c ng và do c c ion Ln
3+
c kích thư c lớn hơn làm giảm l c
hút tĩnh điện giữa chúng với c c phối tử. Ph c chất c a c c NTĐH giống ... là c c hằng số bền từng
b c của c c ph c chất.
Theo c c cân bằng tạo ph c trên ta c :
Số hóa bởi Trung tâm H c liệu – Đại h c Thái Nguyên http://www.lrc-tnu.edu.vn
9
Trong dung dịch...
- 68
- 1.2K
- 5