Câu hỏi:

12/07/2024 2,944

Viết chương trình nhập số nguyên dương n. Kiểm tra n có phải là số nguyên tố hay không ?

– Input: 3

– Output: 3 là số nguyên tố

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Dựa vào định nghĩa của số nguyên tố chúng ta sẽ có cách giải như sau:

– Bước 1: Nhập vào n

– Bước 2: Kiểm tra nếu n < 2 thì kết luận n không phải là số nguyên tố

– Bước 3: Lặp từ 2 tới (n – 1), nếu trong khoảng này tồn tại số mà n chia hết thì kết luận n không phải là số nguyên tố, ngược lại n là số nguyên tố.

Bình luận


Bình luận

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

Câu 1:

Cho α là góc tù và sinα – cosα = \(\frac{4}{5}\). Giá trị của M = sinα – 2cosα là ?

Xem đáp án » 12/07/2024 8,092

Câu 2:

Cho (O; R) và điểm A nằm ngoài đường tròn với OA > 2R. Từ A vẽ 2 tiếp tuyến AB, AC của đường tròn (O) (B, C là tiếp điểm). Vẽ dây BE của đường tròn (O) song song với AC; AE cắt (O) tại D khác E; BD cắt AC tại S. Gọi M là trung điểm của đoạn DE.

a. Chứng minh 5 điểm A, B, C, O, M cùng thuộc 1 đường tròn

b. Chứng minh \(S{C^2}\)= SB.SD

c. 2 đường thẳng DE và BC cắt nhau tại V; đường thẳng SV cắt BE tại H. Chứng minh 3 điểm H, O, C thẳng hàng.

Xem đáp án » 12/07/2024 2,273

Câu 3:

Cho ∆ABC vuông tại A, kẻ đường cao AH. Gọi I, J là trung điểm của AH và HC. Chứng minh rằng: BI AJ.

Xem đáp án » 12/07/2024 1,853

Câu 4:

Tìm tập xác định của hàm số \(y = \frac{{1 - 2\cos x}}{{\sin 3x - {\mathop{\rm s}\nolimits} {\rm{inx}}}}\).

Xem đáp án » 12/07/2024 1,764

Câu 5:

Đổi 123 phút = .......... giờ ...........phút ?

Xem đáp án » 12/07/2024 1,746

Câu 6:

Tìm các số nguyên x, y thỏa mãn: \(5{x^2} - 4xy + {y^2} = 169\).

Xem đáp án » 12/07/2024 1,720