IN RA CÁC SỐ NGUYÊN TỐ TRONG MẢNG PASCAL

     

Xin giới thiệu với chúng ta bài số 2 vào đề thi HSG tin 9 TP Bảo Lộc năm học 2018 – 2019 đó là bài xích Số nhân tố trong dãy. Dưới đấy là các bài bác tập kiểm tra số nguyên tố pascal mới nhất hãy xem thêm với aquabigman.com ngay nhé những bạn.

Bạn đang xem: In ra các số nguyên tố trong mảng pascal

Bạn vẫn xem: In ra các số nguyên tố trong mảng pascal

Video hướng dẫn số nguyên pascal

1. Soát sổ số N có phải là số yếu tắc trong pascal

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

N = 33 kết 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ố nhân tố là số chỉ rất có thể chia hết cho 1 và chính nó ( N ).

Hướng dẫn phương pháp tìm số nguyên tố trong pascal

Bài toán được thực hiện qua 3 bước ví dụ như sau:

– thông tin nhập liệu, cùng nhập dữ liệu vào cho N

– tiến hành kiểm tra N có phải là số nguyên tố xuất xắc không:

– Xuất câu trả lời “N la so nguyen to” hoặc “N khong phai la so nguyen to” tùy thuộc vào giá trị của biến

Chương trình:


*

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

2. Tư tưởng số nguyên tố

Số yếu tắc là số nguyên dương tất cả duy nhất 2 cầu phân biệt là 1 trong những và bao gồm nó. Lưu lại ý: Số 1 chưa phải số nguyên tố bởi chỉ có 1 ước.

Xem thêm: Tổng Hợp Phân Tích Truyện Sơn Tinh Thủy Tinh, Phân Tích Truyền Thuyết Sơn Tinh, Thuỷ Tinh


*

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ố

2. Đếm số cầu của x trong đoạn từ 2 cho căn bậc hai của x. Giả dụ 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ố. Trái lại thì không phải. Như vậy, nếu bạn đếm từ một thay vày 2 thì x là số nguyên tố khi ta đếm được 1 ước số vào đoạn từ 1 đến căn bậc nhì của x.

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

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

Dữ liệu vào file: Sum_nt.inp Dữ liệu ra file: Sum_nt.out
Chứa số n – chiếc 1: chứa các số yếu tắc

– loại 2: chứa tổng các số yếu tắc trên

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

Ý tưởng của thuật toán và viết công tác tìm số yếu tố pascal

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

– Ta chỉ việc duyệt từ là 1 đến n xem bao gồm số như thế nào là số thành phần không nhằm đếm và cộng dồn.

Xem thêm: Lý Thuyết Hóa Trị Và Số Oxi Hóa Lớp 10, Lý Thuyết Hóa Trị Và Số Oxi Hóa


*

Viết chương trình kiểm soát số thành phần (ảnh 3)" width="603"/>


*

Viết chương trình bình chọn số nhân tố (ảnh 4)" width="599"/>

Bài 2. Viết chương trình phân tích một trong những 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: chứa kết quả

VD: 2.2.5.5

Đối với bài toán này ta chia số kia (nếu phân chia hết) mang lại số thành phần (duyệt từ số nguyên tố bé dại đến lớn).


*

Viết chương trình kiểm soát số yếu tắc (ảnh 5)" width="579"/>


Viết chương trình khám nghiệm số nhân tố (ảnh 6)" width="586"/>