寻找非素数
测试数据来自 nnu_contest/1266
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
- 2313
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者