Nội dung Bài tập
- Mã:
- UPOLP19_CáNhân_TV.2
- Tên:
- Số may mắn thứ N
- Dạng thi:
- oi
- Thang điểm:
- 50 đ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
Ta định nghĩa: Số may mắn là số nguyên nhỏ nhất m > 1 sao cho, với số nguyên dương n cho trước, Pn + m là một số nguyên tố.
Trong đó:
- Pn là tích của n số nguyên tố đầu tiên.
- Số nguyên tố là số chỉ có đúng hai ước là 1 và chính nó.
Yêu cầu: Cho số nguyên dương n, hãy tìm số may mắn thứ n.
Input:
- Dòng 1: Số nguyên dương T - số lượng testcase (T <= 100)
- T dòng tiếp theo, mỗi dòng gồm 1 số nguyên dương n (1 <= n <= 10)
Output:
- T dòng, mỗi dòng là số m biểu thị số may mắn thứ n ứng với từng testcase.
Ví dụ:
Giải thích:
Input Output
- Testcase 1: Với n = 3, ta có tích 3 số nguyên tố đầu tiên P3 = 2*3*5 = 30. Vậy phải thêm m = 7 để được số 37 là số nguyên tố. Vậy số may mắn thứ 3 là 7
- Testcase 2: Với n = 5, ta có tích 5 số nguyên tố đầu tiên P5 = 2*3*5*7*11 = 2310. Vậy phải thêm m = 23 để được 2333 là số nguyên tố. Vậy số may mắn thứ 5 là 23.
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; &...