寻找非素数
Description
素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。这道题的要求是求最小的不能被前n个素数整除的并且不是素数的数。
Input
输入一个数字n(\(1\le n\le 100000\))
Output
输出最小的不能被前n个素数整除的并且不是素数的数。保证答案\(\le 10^{12}\)
Sample 1
Input
2021
Output
309091561
Sample 2
Input
10000
Output
10971096049
Limitation
1s, 1024KiB for each test case.
信息
- ID
- 1266
- 难度
- 7
- 分类
- (无)
- 标签
- (无)
- 递交数
- 17
- 已通过
- 6
- 通过率
- 35%
- 被复制
- 4
- 上传者
-
Xiaojian_Chen (小健391)
相关
在下列比赛中: