Câu 1. Hãy xác định input, output và viết thuật toán kiểm tra tính nguyên tố của một số nguyên dương. giúp em với

1 câu trả lời

Input Số nguyên N

Output N là Số nguyên Tố hay Hợp Số

B1:Nhập số nguyên dương N
B2 Nếu N=1 thì thông báo N không phải là số nguyên tố rồi kết thúc
B3 Nếu N<4 thì thông báo N là số nguyên tố rồi kết thúc
B4 i←2
B5 Nếu i>[√N] thì thông báo N là số nguyên tố rồi kết thúc
B6Nếu N chia hết cho i thì thông báo N không phải là số nguyên tố rồi kết thúc
B6 i←i+1 rồi

B7 quay lại B5

Câu hỏi trong lớp Xem thêm