VIẾT CHƯƠNG TRÌNH PASCAL IN RA CÁC SỐ NGUYÊN TỐ

     

Xin ra mắt với các bạn bài số 2 vào đề thi HSG tin 9 TP Bảo Lộc năm học 2018 – 2019 đó là bài Số thành phần trong dãy. Dưới đấy là các bài bác tập kiểm tra số yếu tố pascal mới nhất hãy xem thêm với xechieuve.com.vn ngay nhé các bạn.

Bạn đang xem: Viết chương trình pascal in ra các số nguyên tố

Video trả lời số nguyên pascal

1. Kiểm soát số N liệu có phải là số yếu tố trong pascal

Ví dụ: N = 19 tác dụng là: 19 la so nguyen to

N = 33 hiệu quả là: 33 khong phai la so nguyen to

Yêu cầu: Input: N, là số tự nhiên bất kỳ.

Output: vấn đáp “N la so nguyen to”

hoặc “N khong phai la so nguyen to” tùy thuộc vào N.

Lưu ý: Số nguyên tố là số chỉ hoàn toàn có thể chia hết cho 1 và bao gồm nó ( N ).

Hướng dẫn cách tìm số nhân tố trong pascal

Bài toán được tiến hành qua 3 bước ví dụ như sau:

– thông tin nhập liệu, cùng nhập tài liệu vào mang đến N

– thực hiện kiểm tra N liệu có phải là số nguyên tố xuất xắc không:

– Xuất câu vấn đáp “N la so nguyen to” hoặc “N khong phai la so nguyen to” tùy theo giá trị của biến

Chương trình:

*
Viết chương trình bình chọn số nguyên tố" width="596"/>

2. Quan niệm số nguyên tố

Số thành phần là số nguyên dương gồm duy tuyệt nhất 2 ước phân biệt là 1 trong và chủ yếu nó. Lưu lại ý: Số 1 không hẳn số nguyên tố vị chỉ có 1 ước.

*
Viết chương trình chất vấn số yếu tắc (ảnh 2)" width="577"/>

3. Ý tưởng kiểm soát số nguyên tố

1. Ví như số đó bé thêm hơn 2, tóm lại không cần số nguyên tố.

Xem thêm: Cách Vẽ Mặt Nạ Lớp 8 Đơn Giản, Trang Trí Và Vẽ Mặt Nạ Lớp 8 Đơn Giản

2. Đếm số mong của x trong đoạn từ 2 cho căn bậc nhì của x. Nếu như số đó không có ước làm sao trong đoạn từ 2 đến căn bậc nhì của x thì nó là số nguyên tố. Ngược lại thì ko phải. Như vậy, nếu bạn đếm từ một thay do 2 thì x là số nguyên tố lúc ta đếm được một ước số vào đoạn từ một đến căn bậc hai của x.

4. Một vài bài toán viết lịch trình về số nguyên tố

Bài 1. Viết lịch trình nhập vào một số n, xuất ra số đông số nguyên tố nhỏ dại hơn hoặc bởi n và tổng của tất cả những số thành phần đó.

Dữ liệu vào file: Sum_nt.inp Dữ liệu ra file: Sum_nt.out
Chứa số n – mẫu 1: chứa các số thành phần

– chiếc 2: cất tổng các số thành phần trên

bài bác tập trên mình yêu cầu học sinh sử dụng lịch trình co để xử lý qua kia rèn luyện cho học viên tư duy kế thừa

Ý tưởng của thuật toán cùng viết lịch trình tìm số nhân tố pascal

– gồm một chương trình con kiểm tra số nguyên tố

– Ta chỉ cần duyệt từ là một đến n xem có số như thế nào là số yếu tắc không để đếm và cộng dồn.

*
Viết chương trình soát sổ số yếu tố (ảnh 3)" width="603"/>

*
Viết chương trình đánh giá số yếu tắc (ảnh 4)" width="599"/>

Bài 2. Viết chương trình phân tích một số tự nhiên n (n

Dữ liệu vào file: pt_nt.inp Dữ liệu ra file: pt_nt.out
Chứa số n

VD: 100

1 dòng: đựng kết quả

VD: 2.2.5.5

Đối với bài toán này ta phân tách số đó (nếu phân chia hết) mang lại số nhân tố (duyệt trường đoản cú số nguyên tố nhỏ đến lớn).

*
Viết chương trình kiểm tra số nhân tố (ảnh 5)" width="579"/>

*
Viết chương trình chất vấn số yếu tố (ảnh 6)" width="586"/>

Bài 3.

Xem thêm: Kích Thước Của Các Tinh Thể Phụ Thuộc Vào, Điều Kiện Gì

 Cách in ra các số nguyên tố nhỏ hơn hoặc bởi N (N là số nguyên không âm được nhập từ bàn phím).