Bài giảng Tin học Lớp 8 - Bài: Thực hành sử dụng lệnh lặp While … do để nhận biết sô nguyên tố

 THỰC HÀNH SỬ DỤNG LỆNH LẶP WHILE  
 DO ĐỂ NHẬN BIẾT SÔ NGUYÊN TỐ
 Số nguyên tố là gì ? Tìm hiểu chương trình nhận biết một số
tự nhiên N được nhập vào từ bàn phím
có phải là số nguyên tố hay không? Tìm hiểu chương trình nhận biết một số
tự nhiên N được nhập vào từ bàn phím
có phải là số nguyên tố hay không? 
 Input Số tự nhiên N.
 N là số nguyên tố hoặc
Output
 N không là số nguyên tố Tìm hiểu chương trình nhận biết một số
 tự nhiên N được nhập vào từ bàn phím
 có phải là số nguyên tố hay không? 
Ý tưởng: Kiểm tra lần lượt N có chia hết cho
các số tự nhiên từ 2 đến N-1 hay không. Nếu N
không chia hết cho số nào trong khoảng từ 2
đến N-1 thì N là số nguyên tố, ngược lại nếu N
chia hết cho bất kỳ số nào trong khoảng từ 2
đến N-1 thì N không phải là số nguyên tố. Thuật toán :
B1: Nhập số tự nhiên N từ bàn
phím.
B2: Nếu N≤1 thông báo N không
phải là số nguyên tố, rồi chuyển
đến B4.
B3: Nếu N>1;
 3.1. i←2;
 3.2. trong khi N mod i0 còn
đúng thì i ←i+1;
 3.3. Nếu i = N thì thông báo N là
số nguyên tố, rồi chuyển đến B4.
Ngược lại thông báo N không phải
là số nguyên tố.
B4: Kết thúc thuật toán