những bài toán về số nguyên tố

... và thuật 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à M p = 2 p − 1 cũng là số nguyên tố thì M p gọi là số nguyên tố Mersen. Định ... đế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 ... dòng gồm hai số ghi cách nhau một dấu cách, số thứ nhất là số nguyên tố p, số thứ hai là số nguyên tố Mersen M p . Ví dụ một số dòng đầu tiên của file Mersen.txt Thuật toán để giải bài toán này...

Ngày tải lên: 07/09/2012, 10:56

... 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ác giá trị là số nguyên ... q là số nguyên tố. Vậy t ập hợp số 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 , ... DẠNG BÀI TOÁN VỀ SỐ NGUYÊN TỐ Trong chương này chúng ta s ẽ phân dạng các bài toán về số nguyên tố cùng một số phương pháp giải, bài tập ứng dụng và đưa ra một số bài tập tương tự. Dạng 1: Các bài...

Ngày tải lên: 26/10/2012, 16:21

... đề 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ố ... là số nguyên tố Ví dụ: 31 là số nguyên tố Mersenne M n = 31 = 2 5 – 1 với 5 là số nguyên tố Điều kiện cần để M n là số nguyên tố là n là số nguyên tố, 2 4 – 1 = 15 là hợp số vì 4 không là nguyên ... p. 4. Tìm số nguyên tố p sao cho a) 8p 2 + 1 và 8p 2 – 1 là những số nguyên tố b) p + 2, p + 6 và p + 8 là những số nguyên tố. c) p + 10, p + 14 là những số nguyên tố. Loại 2: Tìm số tự nhiên...

Ngày tải lên: 14/03/2013, 11:56

... BÀI TẬP VỀ SỐ NGUYÊN TỐ- HP SỐ Câu 1: Chọn câu trả lời đúng A/ Các số 19 ; 31 ; 1 là số nguyên tố B/ Các số 31 ; 37 ; 3 là số nguyên tố C/ Các số 235 ; 777 là số nguyên tố D/ Các số 3333 ... A/ Các số đều là hợp số B/ Các số đều là số nguyên tố C/ Có 254 số là số nguyên tố C/ Chỉ có 254 số là hợp số Câu 11 : Số nào sau đây là hợp số ? A/ 97 B/ 711 C/ 101 D/ 83 Câu 12 : Số nào sau ... sai A/ Số nguyên tố là số tự nhiên lớn hơn 1 , chỉ có hai ước là 1 và chính nó B/ Hợp số là số tự nhiên lớn hơn 1 , có nhiều hơn hai ước C/ Số nguyên tố nhỏ nhất là số 2 D/ Số nguyên tố nhỏ...

Ngày tải lên: 09/10/2013, 18:11

Ngày tải lên: 29/10/2014, 01:00

Ngày tải lên: 23/03/2015, 21:34

Ngày tải lên: 25/01/2014, 17:20

Ngày tải lên: 22/12/2013, 07:37

Ngày tải lên: 22/12/2013, 14:26

... 25 số nguyên tố đó là số chẳn hay số lẻ. 8. Tổng của 3 số nguyên tố bằng 1012. Tìm số nhỏ nhất trong 3 số nguyên tố đó. 9. Tìm 4 số nguyên tố liên tiếp, sao cho tổng của chúng là số nguyên tố. ... là số nguyên tố Bài 2: Tìm 2 số tự nhiên , sao cho tổng và tích của chúng đều là số nguyên tố Bài 3: Tìm các số nguyên tố a, b, c thoả mãn điiêù kiện abc = 3(a + b + c) Bài 4: a) Tìm số nguyên ... Bài 10: Tìm số nguyên tố ,abcd sao cho ,ab ac là số nguyên tố và 2 bcdbc=+− C. Bài tập 1. Chøng minh r»ng nÕu n và n 2 + 2 là các số nguyên tố thì 3 2n + cũng là số nguyên tố. 2. Cho...

Ngày tải lên: 21/02/2014, 08:17

... 25 TIẾT 25 SỐ NGUYÊN TỐ. HỢP SỐ. BẢNG SỐ NGUYÊN TỐ SỐ NGUYÊN TỐ. HỢP SỐ. BẢNG SỐ NGUYÊN TỐ Tiết sau Luyện tập HƯỚNG DẪN HỌC BÀI VỀ NHÀ Học thuộc lý thuyết Xem lại các bài tập đã làm trên ... Bài tập : Xét xem câu nào đúng (Đ), câu nào sai(S)? Đ Đ S a) Số 26 là hợp số. b) Số 41 là số nguyên tố BÀI TẬP CỦNG CỐ c) Số 47 là hợp số d) Số 1 là không là số nguyên tố và cũng ... nào là số nguyên tố, số nào là hợp số? Vì sao? Trả lời: - Số 7 và số 9 là số nguyên tố, vì chúng chỉ có hai ước là 1 và chính nó. - Số 8 là hợp số, vì nó có nhiều hơn hai ước. ► Chú ý: a) Số 0...

Ngày tải lên: 28/07/2014, 17:39

... toán tính tổng ước số, ta có thể kiểm tra được 1 số nguyên có là số hoàn thiện không: số nguyên gọi là số hoàn thiện nếu nó bằng tổng các ước số của nó. CÁC THU T TOÁN V VÒNG L PẬ Ề Ặ THU T TOÁN ... THU T TOÁN V SẬ Ề Ố THU T TOÁN KI M TRA S NGUYÊN TẬ Ể Ố Ố Thuật toán của ta dựa trên ý tưởng: nếu n >1 không chia hết cho số nguyên nào trong tất cả các số từ 2 đến thì n là số nguyên tố. Do ... là nguyên tố => thoát luôn} ngto:=true; end; Chú ý: Dựa trên hàm kiểm tra nguyên tố, ta có thể tìm các số nguyên tố từ 1 đến n bằng cách cho i chạy từ 1 đến n và gọi hàm kiểm tra nguyên tố...

Ngày tải lên: 19/10/2014, 19:35

Ngày tải lên: 30/10/2014, 15:00

Ngày tải lên: 09/04/2015, 19:02

Ngày tải lên: 18/05/2015, 16:14

... thực và phần ảo Bài 23: Giải phương trình sau trên tập hợp số phức: ( ) 2 2 1 2 8 0z i z i − + + = CÁC BÀI TOÁN VỀ SỐ PHỨC CÓ HƯỚNG DẪN VÀ ĐÁP SỐ Phần 1: Dạng đại số của số phức Bài 1: Tính z ... đề tài : MỘT SỐ BÀI TOÁN VỀ SỐ PHỨC GIÚP HỌC SINH ÔN THI TỐT NGHIỆP VÀ ĐẠI HỌC 2. Họ và tên tác giả: Lê Xuân Phương 3. Chức vụ: giáo viên - Tổ: toán 4. Nhận xét của Chủ tịch HĐKH về đề tài: a) ... � � � = + � � � � − � � � � Số đó là số thực sin 0 4 4 n n k π = =� � (k nguyên dương) Số đó là số ảo os 0 4 2 4 n c n k π = = +� � (k là số nguyên không âm) Bài 19: Biểu diễn cos 5 x.cos 6 x...

Ngày tải lên: 15/01/2013, 09:12

Ngày tải lên: 02/07/2013, 01:25

Ngày tải lên: 28/07/2013, 01:25

... gặp các bài toán về số phức. Bài viết này giới thiệu một số dạng toán về số phức nhằm giúp các bạn ôn thi ĐH-CĐ tốt hơn. Do khuôn khổ của bài viết nên tác giả chỉ nêu ra một số dạng toán liên ... Một số dạng toán về số phức Lê xuân đại ( GV THPT Chuyên Vĩnh Phúc ) Số phức là một vấn đề còn mới ở ch-ơng trình toán giải tích lớp 12. Do vậy mà các ... ( )      a a b b z z Bài toán t-ơng tự : Cho hai số phức 1 2 z z, thoả mÃn 1 2 1 2 3 4 37 ; ;   z z z z . Tìm số phức 1 2 z z z . Dạng 2: Bài toán liên quan đến ph-ơng trình...

Ngày tải lên: 19/08/2013, 08:58

... nhập một số tự nhiên: ); readln(n); i:=2; While (i<= SQRT(n)) and (n mod i>0) do inc(i); if i> SQRT(n) then writeln(n, 'là số nguyên tố ') else writeln(n, ' là hợp số& apos;); End. +  :;<  49  1=  &  ,>9 Program ... !"#$ %$&'(')*+ , ! Program P3203; Uses CRT; Var N, i: word; Begin write(' Cho số tự nhiên N: '); readln(N); writeln(N, '='); i:=2 While N>1 do Begin if N div...

Ngày tải lên: 17/10/2013, 00:11