Tiết: 57 Bài thực hành số SỬ DỤNG LỆNH LẶP WHILE DO (tt) Bài :Tìm hiểu chương trình nhận biết số tự nhiên N nhập vào từ bàn phím có phải số ngun tố hay khơng? Câu hỏi 1: Em tìm liệu vào liệu Input: Số tự nhiên N Output: Trả lời N số nguyên tố N không số nguyên tố Ý tưởng: Kiểm tra N có chia hết cho số tự nhiên từ đến N-1 hay không Nếu N không chia hết cho số khoảng từ đến N-1 N số nguyên tố, ngược lại N chia hết cho số khoảng từ đến N-1 N khơng phải số ngun tố Câu 2: Viết thuật toán cho toán trên? Câu 3: Trong ngơn ngữ lập trình Pascal phép tốn chia hết phép tốn nào?lấy ví dụ? Thuật tốn : B1: Nhập số tự nhiên N từ bàn phím B2: Nếu N≤1 thông báo N số nguyên tố, chuyển đến B4 B3: Nếu N>1; 3.1 i←2; 3.2 N mod i0 cịn i ←i+1; 3.3.Nếu i = N thơng báo N số nguyên tố, chuyển đến B4.Ngược lại thông báo N số nguyên tố B4: Kết thúc thuật toán Cách phân bố câu lệnh 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 số nguyên tố, chuyển đến B4 B3: Nếu N>1; 3.1 i←2; 3.2 Trong N mod i0 cịn i ←i+1; 3.3.Nếu i = N thơng báo N số nguyên tố, chuyển đến B4 Ngươc lại thông báo N số nguyên tố B4: Kết thúc thuật toán write('Nhap vao mot so nguyen: '); readln(n); If n