Tháng Bảy 12, 2020
Số nguyên tố gần nhất
Đề bài: Viết chương trình nhập vào 1 số nguyên n (2<n<=10e9)và kiểm tra xem nó có phải là số nguyên tố không. Nếu phải thì xuất ra chữ YES nếu không phải thì xuất ra chữ NO trên 1 dòng và xuất ra số nguyên tố gần nó nhất trên 1 dòng.
Đầu vào: 1 số nguyên dương
Đầu ra: Xem đề và ví dụ
Ví dụ 1:input: 7 output: YESVí dụ 2:
input: 8 output: NO 7
Bạn chưa đăng nhập? Đăng nhập để Submit ngay!
2 Comments
Add a Comment
Bạn phải đăng nhập để gửi phản hồi.
các anh chị cứu rối em với. mấy bài vòng lặp, số nguyên tố em toàn pass 4/5 test cuối toàn bị quá time chạy. Cách khắc phục là gì ạ. Ai biết chỉ em với 🙁
thay vì chạy đến n hoặc n/2 bạn có thể chạy đến sqrt(n) thôi là đủ