KIỂM TRA TÍNH NGUYÊN TỐ CỦA MỘT SỐ NGUYÊN DƯƠNG

     

Bài toán: đánh giá tính thành phần của một số nguyên dương- Input: N là một số nguyên dương;

- Output: "N là số nguyên tố" hoặc "N không là số nguyên tố".

Bạn đang xem: Kiểm tra tính nguyên tố của một số nguyên dương

Ý tưởng: Ta ghi nhớ lại định nghĩa: một trong những nguyên dương N là số nguyên tố giả dụ nó tất cả đúng hai ước số khác biệt là 1 và chủ yếu nó. Từ quan niệm đó, ta suy ra:- nếu N=1 thì N không là số nguyên tố;

- giả dụ 1

- nếu như N>=4 và không có ước số trong phạm vi tự 2 mang đến phần nguyên căn bậc hai của N là số nguyên tố.

Bước 1. Nhập số nguyên dương N;

Bước 2: nếu như N=1 thì thông báo N không là số yếu tố rồi kết thúc;

Bước 3: trường hợp N

Bước 4: i

Bước 5: ví như i

Bước 6: nếu như N phân chia hết mang đến i thì thông tin N không nguên tố rồi kết thúc;

Bước 7: i

Ghi chú: biến i nhận quý giá nguyên chuyển đổi trong phạm vi từ 2 mang đến +1 và dùng làm kiểm tra N có chia hết đến i hay không.

b, Sơ đồ vật khối


*

Câu hỏi: Cho vấn đề kiểm tra tính nhân tố của một vài nguyên dương N. Hãy xác định output của câu hỏi này?

A. N là số nguyên tốB. N ko là số nguyên tốC. N là số thành phần hoặc N không là số nguyên tố

D. Toàn bộ các ý trên số đông sai

Đáp án C. output đầu ra của vấn đề này là N là số yếu tắc hoặc N ko là số nguyên tố.

Giải thích:

Output là những thông tin đề nghị tìm bởi vì vậy bài toán kiểm tra tính thành phần của một số nguyên dương N, đầu ra của câu hỏi này là N là số yếu tắc hoặc N ko là số nguyên tố.


Đáp án : C

Giải yêu thích :

Output là những thông tin nên tìm bởi vậy bài toán kiểm tra tính nguyên tố của một trong những nguyên dương N, output của vấn đề này là N là số nguyên tố hoặc N không là số nguyên tố.


Đáp án : C

Output là các thông tin yêu cầu tìm bởi vậy câu hỏi kiểm tra tính yếu tố của một vài nguyên dương N, đầu ra của bài toán này là N là số yếu tắc hoặc N ko là số nguyên tố.

CÂU HỎI HOT CÙNG CHỦ ĐỀ


Đáp án : CGiải phù hợp :Output là những thông tin buộc phải tìm bởi vì vậy việc kiểm tra tính nguyên tố của một số nguyên dương N, output đầu ra của việc này là N là số nguyên tố hoặc N ko là số nguyên tố.

Trắc nghiệm: Cho việc kiểm tra tính thành phần của một số nguyên dương N. Hãy khẳng định output của câu hỏi này?

A. N là số nguyên tố

B. N không là số nguyên tố

C. N là số yếu tố hoặc N không là số nguyên tố

D. Tất cả các ý trên hầu như sai

Trả lời:

Đáp án đúng: C.Output của việc này là N là số yếu tắc hoặc N ko là số nguyên tố.

Output là các thông tin đề xuất tìm bởi vì vậy việc kiểm tra tính nhân tố của một số trong những nguyên dương N, output của câu hỏi này là N là số nguyên tố hoặc N không là số nguyên tố.

Cùng vị trí cao nhất tài liệu mở rộng kiến thức về bài toán và thuật toán để hiểu rõ câu hỏi trên nhé!

– Là bài toán nào đó mà ta muốn máy tính xách tay thực hiện để từ thông tin đưa vào (Input) tìm kiếm được thông tin ra (Output).

Xem thêm: Caravan Of Life (Tình Nhạt Phai Trong Tiếng Tiếng Anh, Lời Bài Hát Tình Nhạt Phai

+ Khi máy tính xách tay giải bài toán cần suy nghĩ 2 yếu ớt tố:

–Input: tin tức đã có.

–Output: tin tức cần search từ Input

– Ví dụ:


Xác định Input với Output của các bài toán sau:

Giải phương trình

ax2+ bx + c = 0 (a≠ 0)

Input: Số nguyên a, b, c với a0.

Output: Nghiệm của phương trình.

– Khái niệm:là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự khẳng định sao cho sau khoản thời gian thực hiện nay các làm việc ấy, từ input của việc ta nhận được Output nên tìm.

– công dụng của thuật toán: dùng để giải một bài bác toán:

– Các đặc điểm của thuật toán:

+Tính xác định: các bước giải phải rõ ràng không gây ra sự lộn lạo hoặc nhập nhằng.

+ Tính dừng: Thuật toán phải dừng lại sau một trong những bước giải.

+Tính đúng: hiệu quả sau khi thực hiện thuật giải đề xuất là hiệu quả đúng dựa vào một khái niệm hoặc một hiệu quả cho trước.

+ Tính hiệu quả:

Phải áp dụng dung lượng bộ lưu trữ là nhỏ tuổi nhất.

Số phép toán không nhiều nhất.

Thuật toán dễ dàng nắm bắt không?

Dễ khai báo trên sản phẩm tính.

– Liệt kê những bước.

Xem thêm: Video Call Video Là Gì ? Wikihttl: Tổng Hợp Bài Viết Hay Đáng Tin Cậy

– Sơ thiết bị khối

– những quy định khi biễu diễn thuật toán bằng sơ thiết bị khối:


*

Ví dụ 1:Cho 3 số a, b, c bất kì.Tìm số lớn số 1 trong ba số. Viết thuật toán dưới hai dạng.