July 12, 2020
The nearest prime number
Threads: Write a program to 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 current.
Input: 1 integer
Output: Xem đề và ví dụ
For example 1:input:
7
output:
YES
For example 2:
input: 8 output: NO 7
You are not logged in? Log in to Submit Now!
2 Comments
Add a Comment
You must be logged in to post a comment.
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à đủ