Viết chương trình kiểm tra số nguyên tố trong pascal

     

1. Kiểm tra số N có phải là số nguyên tố tốt không.

Bạn đang xem: Viết chương trình kiểm tra số nguyên tố trong pascal

Ví dụ: N = 19 hiệu quả là: 19 la so nguyen to

N = 33 tác dụng 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” phụ thuộc vào N.

Lưu ý: Số yếu tắc là số chỉ hoàn toàn có thể chia hết cho một và chính nó ( N ).

Hướng dẫn:

Bài toán được thực hiện qua 3 bước rõ ràng 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 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” phụ thuộc vào 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">

Cùng vị trí cao nhất lời giải đi tìm hiểu về số yếu tắc nhé.

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


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

*
Viết chương trình khám nghiệm số yếu tố (ảnh 2)" width="577">

3. Ý tưởng bình chọn số nguyên tố

1. Nếu số đó bé nhiều hơn 2, kết luận không nên số nguyên tố.

Xem thêm: Những Đoạn Văn Mẫu Viết Đoạn Văn Bằng Tiếng Anh Nói Về Thần Tượng Của Bạn

2. Đếm số cầu của x trong khúc từ 2 cho căn bậc nhì của x. Nếu như số đó không tồn tại ước nào trong đoạn từ 2 cho căn bậc nhị của x thì nó là số nguyên tố. Trái lại thì ko phải. Như vậy, nếu như bạn đếm từ 1 thay bởi vì 2 thì x là số nguyên tố khi ta đếm được một ước số vào đoạn từ 1 đến căn bậc nhì của x.

4. Một trong những bài toán viết công tác về số nguyên tố

Bài 1. Viết công tác nhập vào một số trong những n, xuất ra phần lớn số nguyên tố nhỏ hơn hoặc bằng n cùng tổng của toàn bộ những số thành phần đó.

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

– loại 1: chứa các số yếu tố

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

Ý tưởng của thuật toán:

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

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

*
Viết chương trình chất vấn số nhân tố (ảnh 3)" width="603">
*
Viết chương trình kiểm tra 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ố trong những tự nhiên n (n

Dữ liệu vào file: pt_nt.inpDữ 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 việc này ta phân tách số đó (nếu phân tách 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 soát sổ số nhân tố (ảnh 5)" width="579">
*
Viết chương trình đánh giá số thành phần (ảnh 6)" width="586">

Bài 3.

Xem thêm: Kể Về Một Cô Giáo Mà Em Quý Mến Siêu Hay, Kể Về Một Thầy Giáo Hay Một Cô Giáo Mà Em Quý Mến

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