持续更新ing~acwing198质数距离题意：给定一个接近int极限的大区间，求这个区间内差值最小的两个相邻素数以及差值最大的两个素数，打印出来，没有这样的素数对，就打印“There are no adjacent primes.”。分析：一看区间范围，1≤L<U≤2^31−1，太大了，如果直接筛法素数打表，毫无疑问，数组肯定开不起来，那么我们得换个思路想想，怎么才能得到一个大区间内的大素数呢？这个时候就需要用到区间筛，区间筛就是用来解决一个大区间内大素数问题，因为当数据范围太大
Other
2024-10-02
46 点赞
0 评论
69 浏览
