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: Kiểm tra số nguyên tố trong pascal

Ví dụ: N = 19 công 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ố thoải mái và 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 theo N.

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

Hướng dẫn:

Bài toán được triển khai qua 3 bước cụ thể như sau:

- thông báo nhập liệu, và nhập dữ liệu vào mang đến N

- tiến hành kiểm tra N liệu có phải là số nguyên tố tuyệt 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 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">

Cùng top lời giải đi tìm kiếm hiểu về số yếu tắc nhé.

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


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

*
Viết chương trình soát sổ số nhân tố (ảnh 2)" width="577">

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

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

Xem thêm: Trả Lời Câu Hỏi Mái Ngố Thưa Hợp Với Khuôn Mặt Nào ? Khuôn Mặt Nào Sẽ Hợp Với Kiểu Tóc Mái Thưa Nhất

2. Đếm số ước của x trong khúc từ 2 mang lại căn bậc hai của x. Nếu như số đó không có ước nào trong đoạn từ 2 đến căn bậc hai của x thì nó là số nguyên tố. Ngược lại thì ko phải. Như vậy, nếu khách hàng đếm từ là 1 thay bởi vì 2 thì x là số nguyên tố khi ta đếm được một ước số trong đ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 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ố trong những n, xuất ra rất nhiều số nguyên tố nhỏ tuổi hơn hoặc bởi n và tổng của toàn bộ những số nguyên tố đó.

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

– mẫu 1: chứa những số yếu tắc

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

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

- bao 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 tất cả số nào là số thành phần không nhằm đếm và cùng dồn.

*
Viết chương trình bình chọn số yếu tắc (ảnh 3)" width="603">
*
Viết chương trình chất vấn số thành phần (ảnh 4)" width="599">

Bài 2. Viết lịch trình phân tích một vài 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: cất kết quả

VD: 2.2.5.5

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

*
Viết chương trình kiểm tra số yếu tắc (ảnh 5)" width="579">
*
Viết chương trình khám nghiệm số nguyên tố (ảnh 6)" width="586">

Bài 3.

Xem thêm: Top 9 Vẽ Mẹ Của Em Lớp 6 2022, Vẽ Tranh Đề Tài Mẹ Của Em Lớp 6

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