Với một số tự nhiên nguyên dương, hãy cho biết số đó có phải là số chính phương hay không (bởi việc chỉ xét các số nguyên dương để tra cứu).

Các phát biểu sau về quá trình giao bài toán trên cho máy tính hãy giải quyết, đúng hay sai?

1.Số cần kiểm tra có là chính phương hay không là một số nguyên dương bất kỳ, không biết trước số này nên được đưa vào Input.

2.Số nguyên tố không có ước nào ngoài 1 và chính nó, do vậy thuật toán cần đếm số ước của NNN để kiểm tra, nếu số ước không lớn hơn 2 thì số đó là số nguyên tố.

3.Trong thuật toán phải có cấu trúc lặp để liên tục kiểm tra các số nhỏ hơn NNN, xem mỗi số có phải là ước của NNN hay không.

4.Có thể mô tả một thuật toán cho bài toán như sau:

Bước 1: Nhập giá trị của N
Bước 2: Nếu N=1N = 1N=1: Thông báo N không là số nguyên tố
             Trái lại:

           Số ước = 0

           Lặp với i từ 2 đến N/2:

Nếu (N chia hết cho i): Số ước được cộng thêm 1

                    Hết nhánh

Hết lặp

Nếu (số ước = 0): Thông báo NNN là số nguyên tố

Trái lại: Thông báo NNN không là số nguyên tố

Hết nhánh

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

• Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
• Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
• Tải xuống đề thi [DOCX] với đầy đủ đáp án
• Xem bài giảng đính kèm củng cố thêm kiến thức
• Bao gồm tất cả các bậc từ Tiểu học đến Đại học
• Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

• Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
• Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
• Tải xuống đề thi [DOCX] với đầy đủ đáp án
• Xem bài giảng đính kèm củng cố thêm kiến thức
• Bao gồm tất cả các bậc từ Tiểu học đến Đại học
• Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

• Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
• Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
• Tải xuống đề thi [DOCX] với đầy đủ đáp án
• Xem bài giảng đính kèm củng cố thêm kiến thức
• Bao gồm tất cả các bậc từ Tiểu học đến Đại học
• Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

• Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
• Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
• Tải xuống đề thi [DOCX] với đầy đủ đáp án
• Xem bài giảng đính kèm củng cố thêm kiến thức
• Bao gồm tất cả các bậc từ Tiểu học đến Đại học
• Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay