Hỏi về cách in ra số nguyên tố lớn nhất nhỏ hơn số đã cho

[An_Nguyen (An Nguyễn)]

Mọi người giúp e thuật toán của bài này với ah;
Nhập vào một số n, in ra số nguyên tố lớn nhất nhỏ hơn hoặc bằng n.
INPUT: số n.
OUTPUT: số nguyên tố lớn nhất nhỏ hơn hoặc bằng n.

[SITUVN.gcd]

Cho lặp từ n về 2 (1 chắc chắn không phải SNT) xét từng số có phải SNT hay không. Số đầu tiên tìm được sẽ là kết quả cần tìm.

• 1 hàm kiểm tra xem 1 số có phải là SNT. Trên mạng có mà đầy.
• 1 vòng lặp chạy từ n về 2 (giảm dần 1 đơn vị).
• Mỗi giá trị lặp thì gọi đến hàm kiểm tra.
• Kiểm tra đúng là SNT. Chọn số hiện tại.
• Không phải thì lặp tiếp.

Ờ, đề bài không giới hạn số n? Số âm, hoặc 1 thì không có kết quả.

[rogp10]

Chạy sàng phân đoạn [n-1000…n-1]

[Sherly1001]

(1 và 2 chắc chắn không phải SNT)

2 là số nguyên tố mà anh.

Số nguyên tố

[SITUVN.gcd]

2 là số nguyên tố mà anh.

Đã sửa!

[Nho_Huu]

bạn tạo ra 1 mảng 1 chiều Ak là các số nguyên tố bắt đầu từ 2, sau đó nhập n vào và kiểm tra từ A0 đến số nguyên tố Ak nào lớn hơn n thì in ra A(k-1) là số nguyên tố cần tìm