链接： https://vjudge.net/problem/POJ 2689 题意： The branch of mathematics called number theory is about properties of numbers. One of the areas that has c ...
分类：
其他好文 时间：
2019-11-03 23:36:52
阅读次数：
94
11:区间内的真素数 11:区间内的真素数 找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。 输入输入两个数 M 和 ...
分类：
其他好文 时间：
2019-04-13 10:27:36
阅读次数：
206
质数 线性筛还是要学的qwq（真香），它的原理是每个合数会被它的最小质因子筛一次，利用了当前已经筛出的质数。复杂度真·O（N） 丢几个例题跑嘤嘤嘤 例题1 LuoguP1865 A%B Problem （本博客开通不久的旧文） 因为数据范围较水，仅1e6，所以我们可以先使用线性筛筛出素数。区间个数用 ...
分类：
其他好文 时间：
2018-11-08 16:13:15
阅读次数：
186
23:区间内的真素数总时间限制: 1000ms 内存限制: 65536kB描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。 真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 ...
分类：
其他好文 时间：
2017-05-21 23:19:43
阅读次数：
267
23:区间内的真素数 23:区间内的真素数 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如， ...
分类：
其他好文 时间：
2017-03-10 20:24:52
阅读次数：
183
给你一个n 求包括n的一个非素数区间有多长 +1输出 ...
分类：
其他好文 时间：
2016-12-13 18:40:51
阅读次数：
157
1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来 ...
分类：
其他好文 时间：
2016-09-20 01:33:58
阅读次数：
158
Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15820 Accepted: 4202 Description The branch of mathematics called number the ...
分类：
其他好文 时间：
2016-05-11 23:54:36
阅读次数：
358
Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:13961Accepted:3725DescriptionThe branch of mathematics called number theory is abo...
分类：
其他好文 时间：
2015-08-04 10:54:09
阅读次数：
96
大致题意：给定[L,R]区间，找出区间内的每个素数
数据范围 ：
1
R-L 1,000,000.
R的数值太大，所以不能直接筛[0,R]的，要空间和时间优化，用到区间筛法，另外注意不能用int，因为R和L都是满int的，中间有很多细节处理会爆int的，还要注意1不是素数，所以在区间筛中要特判一下，是个易错的地方
//1160K 16MS C++ 1539B
#include
#in...
分类：
其他好文 时间：
2015-04-03 23:58:39
阅读次数：
320
