Nội dung Bài tập
- Mã:
-
Div2.MINIGAME30.2:
DOANSNT
- Tên:
- Đoạn chứa số nguyên tố
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Cho số nguyên dương N. Hãy tìm một đoạn [a;b] ngắn nhất chứa N sao cho a và b đều là số nguyên tố.
Input:
Số nguyên dương N (N <= 200000)
Output:
2 số nguyên dương a, b cách nhau một khoảng trắng là đoạn thỏa yêu cầu (a <= N <= b)
Ví dụ 1:
Input Output
Ví dụ 2:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...