July 12, 2020
最も近い素数
スレッド: にプログラムを書きます 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 現在.
入力: 1 整数
出力: Xem đề và ví dụ
例 1:入力:
7
出力:
YES
例 2:
入力: 8 出力: NO 7
Bạn chưa đăng nhập? ログイン để Submit ngay!
2 注釈
コメントの追加
あなたでなければなりません ログイン コメントする.
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à đủ