SỞ GD&ĐT THANH HÓA
Trường THPT Tĩnh Gia 1
ĐỀ CHÍNH THỨC
Số báo danh
…………………….

KÌ THI HỌC SINH GIỎI CẤP TRƯỜNG
Năm học: 2010 - 2011
Môn thi: Tin học
Áp dụng cho Khối 10
Ngày thi: 14/05/2011
Thời gian: 120 phút (không kể thời gian giao đề)
Đề này có 05 câu, gồm 02 trang.

Tổng quan bài thi: đề bài gồm 5 câu, được bố trí trong 2 trang
Bài 1: (4 điểm)
Khái niệm số nguyên tố: Là số lớn hơn 1 và có 2 ước là 1 và chính nó.
Em hãy dùng phương pháp sơ đồ khối để minh họa thuật toán: Nhập số nguyên
dương bất kì N từ bàn phím máy tính. Kiểm tra xem số N có phải là số nguyên tố hay
không?
+ Nếu là số nguyên tố thì thông báo chữ “Yes”.
+ Nếu không phải là số nguyên tố thì thông báo chữ “No”.
Bài 2: (3 điểm)
Dùng sơ đồ khối để minh họa thuật toán như hình sau:

Giả sử chúng ta nhập giá trị M = 3 và N = 5 thì khi thuật toán kết thúc sẽ cho chúng ta
kết quả là gì? Và bằng bao nhiêu?
Thuật toán này đã chuẩn mực chưa? Vì sao?

Trang 1/2