1. Trang chủ
  2. » Giáo án - Bài giảng

Sàng nguyên tố tinhoc

34 109 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 34
Dung lượng 253 KB
File đính kèm Sang nguyen to.rar (59 KB)

Nội dung

Nội dung thuật toán kiểm tra số nguyên tố đã được trình bày ở Sách giáo khoa Tin học 10, phần thuật toán. Tuy nhiên nếu chỉ nắm bắt được những nội dung này thì học sinh chỉ áp dụng được một bài toán đơn giản. Việc áp dụng sàng nguyên tố như một cách để giải quyết các hạn chế này. Trong quá trình tham gia các diễn đàn, giải bài tập, đề thi trên mạng, tôi đã tích lũy được các bài tập và kỷ thuật cài đặt sàng nguyên tố để giải quyết các bài toán liên quan. Chính vì những lý do trên mà tôi lựa chọn đề tài Ứng dụng sàng nguyên tố để tìm hiểu và vận dụng vào quá trình bồi dưỡng học sinh giỏi của mình. 1. Cơ sở lý luận Bài toán cơ sở: Ví dụ 1, trang 36 Sách giáo khoa Tin học 10 Bài toán: Kiểm tra tính nguyên tổ của một số nguyên dương Xác định bài toán Input: N là một số nguyên dương; Output: “N là số nguyên tố” hoặc “N không là số nguyên tố”. Ý tưởng: Nhắc lại định nghĩa số nguyên tố: Một số nguyên dương N là số nguyên tố nếu nó có đúng hai ước số khác nhau là 1 và chính nó. Từ định nghĩa đó, ta suy ra: Nếu N=1 thì N là số nguyên tố; Nếu 1

Ngày đăng: 08/04/2020, 12:33

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
1. Sách giáo khoa Tin học 10, Tin học 11 NXB Giáo dục Sách, tạp chí
Tiêu đề: Sách giáo khoa Tin học 10, Tin học 11
Nhà XB: NXB Giáo dục
3. Hồ Sỹ Đàm, Tài liệu giáo khoa chuyên Tin tập 1 NXB Giáo dục Sách, tạp chí
Tiêu đề: Tài liệu giáo khoa chuyên Tin tập 1
Nhà XB: NXB Giáo dục
5. Tuyển tập đề thi Olympic 30 tháng 4, lần thứ XV – 2009, Nhà xuất bản đại học sư phạm Sách, tạp chí
Tiêu đề: Tuyển tập đề thi Olympic 30 tháng 4, lần thứ XV – 2009
Nhà XB: Nhà xuất bản đại học sư phạm
6. Tuyển tập đề thi Olympic 30 tháng 4, lần thứ XVII – 2011, Nhà xuất bản đại học sư phạm Sách, tạp chí
Tiêu đề: Tuyển tập đề thi Olympic 30 tháng 4, lần thứ XVII – 2011
Nhà XB: Nhà xuất bản đại học sư phạm
2. Phan Công Minh, Hồ Sỹ Việt Anh, Ngô Văn Hoàng, Bùi Minh Trí, Nguyễn Cảnh Toàn, Một số vấn đề đáng chú ý trong môn Tin học Khác
4. Lê Minh Hoàng, Giải thuật và lập trình Khác
7. Một số website về lập trình Online:- upcoder.hcmu.edu.vn - vn.spoj.com Khác

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w