Trình bày thuật toán liệt kê tất cả các số nguyên tố trong đoạn M tới N (M<N)
2 câu trả lời
Thuật toán:
B1: Nhập 2 số M, N;
B2: k ← M;
B3: Nếu k > N thì kết thúc.
B4: Nếu k < 2 thì chuyển đến B10;
B5: Nếu k < 4 thì thông báo k rồi chuyển đến B10;
B6: i ← 2;
B7: Nếu i > `[sqrtk]` thì thông báo k rồi chuyển đến B10;
B8: Nếu k chia hết cho i thì chuyển đến B10;
B9: i ← i+1; Quay lại B7;
B10: k ← k+1; Quay lại B3.
- Bước 1 : Nhập số M và N
- Bước 2 : i ← M
- Bước 3 : Nếu i > N thì dừng thuật toán
- Bước 4 :
- Bước 4.1 : j ← 1, d ← 0
- Bước 4.2 : Nếu j > i thì chuyển đến bước 5
- Bước 4.3 : Nếu i mod j = 0 thì d ← d + 1;
- Bước 4.4 : j ← j + 1 quay lại bước 4.2
- Bước 5 : Nếu d = 2 thì đưa ra giá trị i
- Bước 6 : i ← i + 1 quay lại bước 3
