Một số nguyên tố q là nguyên tố Sophie Germain nếu 2q + 1 cũng là số nguyên tố. Khi đó p = 2q + 1 là một safe prime.
Cho q, hãy kiểm tra q có phải nguyên tố Sophie Germain không.
Input:
11
Output:
YES
11 nguyên tố và 2*11+1 = 23 cũng nguyên tố nên 11 là nguyên tố Sophie Germain.
Một dòng chứa số nguyên q.
0 <= q <= 10^18
In YES nếu q là nguyên tố Sophie Germain, ngược lại in NO.
Ví dụ:
Đầu vào:
11
Đầu ra:
YES
Giải thích:
Đang tải editor...