Bài 15. Bài toán tin học

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
datcoder

Vẽ sơ đồ của thuật toán giải bài toán xác định một số có phải số nguyên tố hay không bằng cách chỉ sử dụng những cấu trúc điều khiển cơ bản.

Nguyễn  Việt Dũng
23 tháng 5 lúc 21:04

Start

└─ Input a number n

└─ Set is_prime = True

└─ If n is less than 2

   └─ Set is_prime = False

└─ Otherwise

   └─ For each number i from 2 to n - 1

      └─ If n is divisible by i

         └─ Set is_prime = False

         └─ Exit the loop

└─ If is_prime is True

   └─ Output "n is a prime number"

└─ Otherwise

   └─ Output "n is not a prime number"

End