0

cách tìm số nguyên tố

Bài toán nhân hai số nguyên tố

Bài toán nhân hai số nguyên tố

Kỹ thuật lập trình

... Nhân hai số nguyên lớn với Giải thuật chia để trịPhạm Thế AnhVớ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 ... hàm nhân hai số (mỗi số là mộtString) như sau:Function Nhan(S1,S2:string):string;1. Nếu độ dài S1 và S2 đều nhỏ hơn 5 ( số S1 và S2 có tối đa 4 chữ số ) ta chuyểnS1 và S2 thành số rồi tiến ... hàmphụ:{chuyển chuỗi St thành số nguyên dương }function tonum(s:string):longint;var l:longint;code:integer;beginval(s,l,code);tonum:=l;end;{chuyển số nguyên dương n thành chuỗi }Function...
  • 4
  • 1,183
  • 11
Bài toán số nguyên tố tối ưu

Bài toán số nguyên tố tối ưu

Kỹ thuật lập trình

... 1 số duy nhất n Output: file Chiahet.out chứa số a Bàitoán 2: Tìm số mũ của số nguyên tố p trong cách phân tích của n! ra thừa s nguyên tố (n ≤ 231) Cũng như bài toán 1, việc duyệt các số ... 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 pi+1trong khoảng 1 n bằng số số chia hết cho pi trong khoảng ... temp:=temp*(tg mod 10) mod 10; Tối ưu các bài toán về số nguyên tố Đinh Hữu CôngTrong số 11-2001 tácgiả Nguyễn Văn Trường đã giới thiệu các thuật toán về số nguyên tố. Nhưng một số thuật toán này còn...
  • 8
  • 1,200
  • 12
Giải bài toán số nguyên tố

Giải bài toán số nguyên tố

Kỹ thuật lập trình

... 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ố Khai báo như sau: Option Explicit ... xác định trong phạm vi 2->N/2, số nào có trong bảng, số nào không có trong bảng. Nhờ đó mà xác định được từ 2->N ,số nào là số nguyên tố, số nào là hợp số. Thủ tục như sau: Private Sub ... ' 0 và 1 không phải số nguyên tố ' sử dụng sàng Eratosthenes For I = 2 To Int(Sqr(N)) IfMark(I) = 0 Then ' nếu i là số nguyên tố K= I * 2 ' gạch các bội số của i Do While K...
  • 4
  • 1,321
  • 15
Bài toán về số nguyên tố

Bài toán về số nguyên tố

Kỹ thuật lập trình

... toán liên quan tới số nguyên tố Nguyễn Văn TrườngĐịnh nghĩa (Số nguyên tố Mersen): Nếu p là số nguyên tố và Mp = 2p − 1 cũng là số nguyên tố thì Mpgọi là số nguyên tố Mersen.Định lý ... đến số nguyên tố. Các dạng bài tập này có thể là tìm số nguyên tố thoả mãn một điều kiện nào đó hay kiểm tra tính nguyên tố của một số cho trước. Bên cạnh đó, vấn đề tìm các số nguyên tố rất ... M5 = 31 là số nguyên tố. Bằng cách này có thể sinh ra các số nguyên tố 2p −1 với p là các số nguyên tố: 3, 5, 7, 13, 17, 19, …Thuật toán được mô tả như sau:Input: Số nguyên tố pOutput:...
  • 14
  • 2,642
  • 26
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

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

Kế toán

... : Là 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ể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 ... “composite”c.Thuật toán:Bước 1: Thực hiện tính n -1 = 2k.m. Trong đó:n : số cần kiểm tras : 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: Tính b ≡ am mod ... bigNumber::Assign(NN_DIGIT *a, NN_DIGIT *b, UINT2 digits){if(digits) {do {8 XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABINMỤC LỤCCHƯƠNG 1: CƠ SỞ THUẬT TOÁNCHƯƠNG 2: PHÂN TÍCH VÀ...
  • 15
  • 3,585
  • 20
 Phân loại bài tập về số nguyên tố

Phân loại bài tập về số nguyên tố

Toán học

... Một số vấn đề 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ácgiá trị là số nguyên ... nguyên tố và một số vấn đề khác.1) Số nửa nguyên tố - Số nửa nguyên tốsố tự nhiên được tạo thành từ tích của hai số nguyên tố (không nhất thiết phải phân biệt)Ví dụ: các số nửa nguyên tố đầu ... đều là số giả nguyên tố Fermat2. Mọi số giả nguyên tố Euler – Jacobi cơ sở a đều là số giả nguyên tố Euler cơ sở a.3. Mọi số giả nguyên tố Fermat mạnh c ơ sở a đều là số giả nguyên tố Euler...
  • 38
  • 4,978
  • 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

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

Hóa học - Dầu khí

... 1.1.1. Đặc điểm chung của các nguyên tố đất hiếm Các nguyên tố đất hiếm (NTĐH) bao gồm: Sc, Y và các nguyên tố họ lantanit (Ln). Họ lantanit bao gồm 15 nguyên tố: lantan (La), xeri (Ce), praseođim ... 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 3 CHƢƠNG 1 TỔNG QUAN TÀI LIỆU 1.1. lƣợc về các nguyên tố đất hiếm 1.1.1. Đặc điểm chung của các nguyên ... electron của các nguyên tố này ta nhận thấy chúng chỉ khác nhau về số electron ở phân lớp 4f, phân lớp này nằm sâu bên trong nguyên tử hoặc ion nên ít ảnh hưởng tới tính chất của nguyên tử hoặc...
  • 68
  • 1,205
  • 5
Tổng hợp, nghiên cứu phức chất của một số nguyên tố đất hiếm (Sm, Eu, Tm, Yb)

Tổng hợp, nghiên cứu phức chất của một số nguyên tố đất hiếm (Sm, Eu, Tm, Yb)

Hóa học - Dầu khí

... của các nguyên tố đất hiếm 1.1.1.1 Cấu tạo của các nguyên tố đất hiếm Các nguyên tố đất hiếm (NTĐH) bao gồm: Sc, Y, La và các nguyên tố họ lantanit (Ln). Họ lantanit gồm 14 nguyên tố: xeri ... của các nguyên tố đất hiếm Về mặt hóa học, các lantanit là những kim loại hoạt động mạnh, chỉ kém kim loại kiềm và kiềm thổ. Các nguyên tố phân nhóm xeri hoạt động hơn các nguyên tố phân ... khác nhau. 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 6 1.1.2 Giới thiệu về nguyên tố samari, europi, tuli, ytecbi. 1.1.2.1 Nguyên tố samari, europi,...
  • 60
  • 877
  • 7
Nghiên cứ 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à axetylaxeton bằng phương pháp chuẩn độ đo pH

Nghiên cứ 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à axetylaxeton bằng phương pháp chuẩn độ đo pH

Thạc sĩ - Cao học

... chảy, . Một số đại lượng đặc trưng của NTĐH nặng được trình bày ở bảng 1.1. Bảng 1.1 Một số đại lượng đặc trưng của NTĐH nặng [9] Nguyên tố (Ln) Số thứ tự nguyên tử Bán kính nguyên tử (A0) ... từ xám đến đen. Đa số kim loại kết tinh ở dạng tinh thể lập phương. Tất cả kim loại đều khó nóng chảy và khó sôi. Bán kính nguyên tử và bán kính ion của các nguyên tố là yếu tố quan trọng nhất ... vào số thứ tự nguyên tử *Nhận xét: Kết quả ở bảng 2.7 và hình 2.6, 2.7 cho thấy mức độ tăng logarit hằng số bền của phức chất LnAcAc2+ v Ln(AcAc)+2 tng t Ho3+ ữ Yb3+, logarit hng số...
  • 68
  • 861
  • 0
Tổng hợp nghiên cứu phức chất của một số nguyên tố đất hiếm (sm, Eu, Tm, Yb) với L-Tyrosin bằng các phương pháp hóa lí

Tổng hợp nghiên cứu phức chất của một số nguyên tố đất hiếm (sm, Eu, Tm, Yb) với L-Tyrosin bằng các phương pháp hóa lí

Thạc sĩ - Cao học

... 8.10-5; 10-4; 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 6 1.1.2 Giới thiệu về nguyên tố samari, europi, tuli, ytecbi. 1.1.2.1 Nguyên tố samari, europi, ... europi là nguyên tố đất hiếm thuộc phân nhóm xeri (phân nhóm nhẹ), tuli, ytecbi là nguyên tố đất hiếm thuộc phân nhóm ytri (phân nhóm nặng) có số thứ tự lần lƣợt là: 62, 63, 69, 70. Số electron ... với nhiều nguyên tố d nhóm IIIB có bán kính nguyên tử và ion tƣơng đƣơng. Sự khác nhau trong cấu trúc nguyên tử ở lớp thứ ba từ ngoài vào ít ảnh hƣởng đến tính chất hóa học của nguyên tố nên...
  • 60
  • 961
  • 0
Tổng hợp nghiên cứu phức chất của một số nguyên tố đất hiếm nhẹ với l - histidin và bước đầu thăm dò hoạt tính sinh học của chúng

Tổng hợp nghiên cứu phức chất của một số nguyên tố đất hiếm nhẹ với l - histidin và bước đầu thăm dò hoạt tính sinh học của chúng

Thạc sĩ - Cao học

... là nguyên tố mang tính phóng xạ . Một số đại lượng đặc trưng của NTĐH nhẹ được trình bày ở bảng 1.1. Bảng 1.1. Một số đại lượng đặc trưng của NTĐH nhẹ [8] Nguyên tố (Ln) Số thứ tự nguyên ... 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 14 1.5.3. Phương pháp đo độ dẫn điện Nguyên tắc của phương pháp đo độ dẫn điện là: Xác lập một số trị số trung ... (cm.12.đ1lg ) Một số phức chất đã được nghiên cứu bằng phương pháp này như: phức chất của một số NTĐH với L - phenylalanin ; phức chất của một số nguyên tố NTĐH với L - tryptophan...
  • 59
  • 1,607
  • 0
Phân tích các số nguyên có dạng 2n-1 ra thừa số nguyên tố (sline)

Phân tích các số nguyên có dạng 2n-1 ra thừa số nguyên tố (sline)

Toán học

... “Phân tích các số nguyên có dạng 2n-1 ra tha s nguyờn t (vi n 200).ãChng 1 sẽ trình bầy về các số Mersenne. Chương 2 đề cập đến bài toán phân tích số nguyên ra thừa số nguyên tố. Chương ... trùng với bất kỳ số nào trong tệp hoặc không chia hết cho bất cứ số nào trong tệp nào thì phải phân tích xem thương này có phải là số nguyên tố không bằng cách dùng hàm nguyên_ to_SL. Nếu ... Mô tả quá trình thực hiện(0) Xây dựng một chương trình tìm và ghi lên một tệp các số nguyên tố nhỏ hơn 216. (1) Tìm các ước nguyên tố nhỏ của M−Cho i và tính M=2i-1 bằng hàm Mersenne_SL();in...
  • 23
  • 869
  • 4
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À AXETYLAXETON BẰNG PHƯƠNG PHÁP CHUẨN ĐỘ ĐO pH .pdf

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À AXETYLAXETON BẰNG PHƯƠNG PHÁP CHUẨN ĐỘ ĐO pH .pdf

Thạc sĩ - Cao học

... CỦA MỘT SỐ NGUYÊN TỐ ĐẤT HIẾM NẶNG VỚI L-METHIONIN VÀ AXETYLAXETON BẰNG PHƢƠNG PHÁP CHUẨN ĐỘ ĐO pH LUẬN VĂN THẠC SĨ HOÁ HỌC THÁI NGUYÊN - 2010 Số hóa bởi ... đơ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‖ 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 ... nặng lớn hơn. Điều này phù hợp với quy luật theo chiều tăng của số thứ tự nguyên tử thì bán kính nguyên tử giảm dần nên hằng số bền của phức chất tăng dần. 2.3. Nghiên cứu sự tạo phức đa phối...
  • 68
  • 647
  • 0
TỔNG HỢP NGHIÊN CỨU PHỨC CHẤT CỦA MỘT SỐ NGUYÊN TỐ ĐẤT HIẾM (Sm, Eu, Tm, Yb) VỚI L – TYROSIN BẰNG CÁC PHƯƠNG PHÁP HÓA LÍ .pdf

TỔNG HỢP NGHIÊN CỨU PHỨC CHẤT CỦA MỘT SỐ NGUYÊN TỐ ĐẤT HIẾM (Sm, Eu, Tm, Yb) VỚI L – TYROSIN BẰNG CÁC PHƯƠNG PHÁP HÓA LÍ .pdf

Thạc sĩ - Cao học

... của các nguyên tố đất hiếm 1.1.1.1 Cấu tạo của các nguyên tố đất hiếm Các nguyên tố đất hiếm (NTĐH) bao gồm: Sc, Y, La và các nguyên tố họ lantanit (Ln). Họ lantanit gồm 14 nguyên tố: xeri ... các nguyên tố đất hiếm……….2 1.1.1.1 Cấu tạo của các nguyên tố đất hiếm…………………………………2 1.1.1.2 Tính chất hóa học đặc trƣng của các nguyên tố đất hiếm………… 4 1.1.2 Giới thiệu về nguyên tố samari, ... của các nguyên tố đất hiếm Về mặt hóa học, các lantanit là những kim loại hoạt động mạnh, chỉ kém kim loại kiềm và kiềm thổ. Các nguyên tố phân nhóm xeri hoạt động hơn các nguyên tố phân...
  • 60
  • 901
  • 0
Xây dựng chương trình kiểm tra số nguyên tố bằng thuật toán MILLER - RABIN

Xây dựng chương trình kiểm tra số nguyên tố bằng thuật toán MILLER - RABIN

Công nghệ thông tin

... : Là 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ể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 ... “composite”c.Thuật toán:Bước 1: Thực hiện tính n -1 = 2k.m. Trong đó:n : số cần kiểm tras : 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: Tính b ≡ am mod ... bigNumber::LShift(NN_DIGIT *a, NN_DIGIT *b, UINT2 c, UINT2 digits){10 XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABINMỤC LỤCCHƯƠNG 1: CƠ SỞ THUẬT TOÁNCHƯƠNG 2: PHÂN TÍCH VÀ...
  • 15
  • 1,245
  • 3

Xem thêm