七月 12, 2020
最接近的素数
线程: 编写一个程序， 1 整数 n (2<ñ<=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 产量: 没有 7
您还没有登录? 注册 到现在提交!
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(ñ) thôi là đủ