chuyen de so hoc 2020-ninh thi thu ha

SỞ GIÁO DỤC VÀ ĐÀO TẠO BẮC GIANG TRƯỜNG THPT YÊN THẾ NĂM HỌC 2020-2021 -  - CHUYÊN ĐỀ SỐ HỌC Giáo viên: NINH THỊ THU HÀ Môn: Tin học Yên Thế, tháng 10 năm 2020 MỤC LỤC A CÁC KIẾN THỨC CƠ BẢN II ƯỚC SỐ - BỘI SỐ B CÁC DẠNG BÀI TẬP CƠ BẢN .6 DẠNG 1: BÀI TẬP VỀ SỐ NGUYÊN TỐ .6 Phương pháp chung Các ví dụ .6 DẠNG 2: ƯỚC SỐ - BỘI SỐ .10 Phương pháp chung 10 Các ví dụ 10 C BÀI TẬP VẬN DỤNG 10 Bài 1: SNT Tổng ước nguyên tố (SUMNT.*) 10 Bài 2: SNT Đếm thừa số nguyên tố 12 Bài 3: SNT Khoá số 13 Bài 4: SNT Đoạn K - nguyên tố -KPRIMESUB .14 Bài 5: SNT Số nguyên tố Prime 18 Bài 6: SNT PHÂN TÍCH 20 Bài 7: SNT Số phương 23 Bài 8: US_BS Ước số 26 Bài 9: US_BS Số DMT .26 Bài 10: US_BS SỐ GẦN HOÀN HẢO 29 DANH MỤC TÀI LIỆU THAM KHẢO .31 CHUYÊN ĐỀ SỐ HỌC A CÁC KIẾN THỨC CƠ BẢN I SỐ NGUYÊN TỐ Một số tự nhiên N (N>1) số nguyên tố N có hai ước số N (tức khơng có ước số đoạn [2, N-1]) Tính chất: Nếu N khơng có ước đoạn [2, ] N khơng có ước đoạn [ ,N-1] , suy N số nguyên tố Kiểm tra số số nguyên tố: Ta cần kiểm tra xem N có ước đoạn [2, ] hay khơng Hàm kiểm tra số có SNT hay không: Code Pascal: Function snt(n:longint): boolean; Var i,t: longint; Begin If N