Viết chương trình nhập vào một số và kiểm tra xem số đó có phải là số nguyên tố hay không?

     

1. Chất vấn số N liệu có phải là số nguyên tố tốt không.

Bạn đang xem: Viết chương trình nhập vào một số và kiểm tra xem số đó có phải là số nguyên tố hay không?

Ví dụ: N = 19 tác dụng 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: trả lời “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ố là số chỉ hoàn toàn có thể chia hết cho 1 và chủ yếu nó ( N ).

Hướng dẫn:

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

- thông báo nhập liệu, với nhập tài liệu vào cho N

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

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

2. định nghĩa số nguyên tố


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

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

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

1. Nếu như số đó nhỏ nhiều hơn 2, tóm lại không yêu cầu số nguyên tố.

Xem thêm: Immediate Family Nghĩa Là Gì, Từ Vựng Chỉ Quan Hệ Gia Đình Trong Tiếng Anh

2. Đếm số mong của x trong khúc từ 2 đến căn bậc nhị của x. Trường hợp số đó không tồn tại ước nào trong đoạn từ 2 mang đến 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 bạn đếm từ một thay vì chưng 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 số trong những bài toán viết công tác về số nguyên tố

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

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

– chiếc 1: chứa những số nhân tố

Bài tập trên mình yêu cầu học sinh sử dụng chương trình 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:

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

- Ta chỉ việc duyệt từ là một đến n xem gồm 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 đánh giá số nhân tố (ảnh 3)" width="603">
*
Viết chương trình bình chọn số nguyên tố (ảnh 4)" width="599">

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

VD: 2.2.5.5

Đối với vấn đề này ta phân tách số kia (nếu phân tách hết) cho số yếu tắc (duyệt từ số nguyên tố nhỏ dại đến lớn).

*
Viết chương trình kiểm soát số nhân tố (ảnh 5)" width="579">
*
Viết chương trình bình chọn số thành phần (ảnh 6)" width="586">

Bài 3.

Xem thêm: Phương Pháp Học Giỏi Toán Nhanh Nhất, Top 10 Bí Quyết Để Học Giỏi Môn Toán

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