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

     
khóa học Lập trình xây dựng C++ bài xích toán kinh điển trong lập trình chất vấn N có phải là số nguyên tố hay là không ?
*

Mục tiêu

Làm quen phương pháp viết những chương trình đối kháng giản, biện pháp sử dụng:

Yêu cầu bài toán

Viết công tác nhập số nguyên dương n. Khám nghiệm n có phải là số nguyên tố tốt không?

Ví dụ:

Input: 3 Output:3 là số nhân tố

Hướng dẫn

Định nghĩa

Số nhân tố là số từ bỏ nhiênlớn hơn 1, chỉ tất cả 2 ước là 1 trong và thiết yếu nó. Ví dụ: 2, 3, 5, 7, 11, ... Là những số nguyên tố, trong số ấy số 2 là số thành phần chẵn duy nhất.

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

Cũng như tính chất của số nguyên dương, họ chỉ search thấy số nguyên tố nhỏ nhất chứ thiết yếu tìm thấy số nguyên tố béo nhất.

Thuật toán

Dựa vào khái niệm của số nguyên tố bọn họ sẽ tất cả cách giải như sau:

Bước 1: Nhập vàonBước 2: kiểm soát nếun thì kết luậnnkhông buộc phải là số nguyên tốBước 3: Lặp từ2tới(n-1), nếu trong khoảng này vĩnh cửu số mànchia hết thì kết luậnnkhông phải là số nguyên tố, ngược lạinlà số nguyên tố.

Lưu ý: Vẫn còn không hề ít cách khác nhưng phổ biến quy lại vẫn phải dính vào định nghĩa số nhân tố là gì. Ví dụ trong tầm lặp điểm dừng đang là (n/2) thay vị (n-1) vị theo lý thuyết thìmột số không bao giờ chia hết đến số to hơn một nửa của nó. Ví dụ số 9 thì số một nửa của nó là số (9 : 2 = 4), do vậy ta chỉ việc kiểm tra những số từ bỏ 2,3,4 mà thôi, còn những số 5,6,7,8 chắn chắn chẵn 9 sẽ không còn chia hết.

Kteamkhuyến khích chúng ta tựphân tích đề bài bác > trường đoản cú giải việc > debugđể kiểm tra tác dụng và fix lỗi trong quy trình giải. Sau đó, chúng ta có thể tham khảosource codemẫu để hoàn chỉnh bài tập.

Xem thêm: Em Đi Trên Cỏ Non Lời Bài Hát Hay, Em Đi Trên Cỏ Non

Để được cung cấp tốt nhất, chúng ta cũng có thể đặt câu hỏi ở phần BÌNH LUẬN mặt dưới nội dung bài viết hoặc sinh hoạt mụcHỏi và Đáp.


Source code tham khảo

// Viet chuong trinh nhap so nguyen duong n.Kiem tra n teo phai la so nguyen to hay khong?=============================================================#include using namespace std;bool KTSNT(int x){if(x>n;if(KTSNT(n)==true)cout

Kết luận

Bạn có thể củng cố kiến thức C++ từ khóa LẬP TRÌNH C++ CƠ BẢN.

Hoặc xem thêm các bài tập không giống trong khóa Bài toán bom tấn trong lập trình

Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên“Luyện tập – Thử thách – không ngại khó”.

Xem thêm: Địa Chỉ Bến Cảng Nhà Rồng Nằm Ở Đâu, Địa Chỉ Bến Nhà Rồng Nằm Ở Đâu

Thảo luận

Nếu các bạn có ngẫu nhiên khó khăn hay vướng mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần BÌNH LUẬN dưới hoặc trong mục HỎI và ĐÁP trên thư viện cameraquansat24h.vn.com để nhận được sự cung cấp từ cộng đồng.