C1 xây dựng thuật toán tìm số nguyên tố lớn nhất bé hơn một số nguyên cho trc

1 câu trả lời

+ Bước 1 : Nhập số nguyên n

+ Bước 2 : NT ← n

+ Bước 3 : Nếu k = 0 thì đưa ra giá trị NT - 1 rồi kết thúc

+ Bước 4 : 

+ Bước 4.1 : j ← 2, k ← 0

+ Bước 4.2 : Nếu j >= NT thì chuyển sang Bước 5

+ Bước 4.3 : Nếu NT mod j = 0 thì k ← 1

+ Bước 4.4 : j ← j + 1 quay lại Bước 4.2

+ Bước 5 : NT ← NT - 1 quay lại Bước 3