HzuWHF

namespace IO {
	inline LL read() {
		LL o = 0, f = 1; char c = getchar();
		while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }
		while (c > '/' && c < ':') { o = o * 10 + c - '0'; c = getchar(); }
		return o * f;
	}
	inline char recd() {
		char o; while ((o = getchar()) != 'C' && o != 'D'); return o;
	}
}
using namespace IO;

const int SIZE = 1E6 + 3;
int p[SIZE], v[SIZE], Ind, d[SIZE];

void pre(int N) {
	for (int pos = 2; pos <= N; pos++) {
		if (!v[pos]) p[++Ind] = pos;
		for (int u = 1; u <= Ind && pos * p[u] <= N; u++) {
			v[pos * p[u]] = 1;
			if (pos % p[u] == 0) break;
		}
	}
}

int main() {
	pre(sqrt(1E9) + 7);
	int L, R;
	while (~scanf("%d%d", &L, &R)) {
		memset(d, 0, sizeof d);
		int LIM = sqrt(R);
		for (int u = 1; p[u] <= LIM && u <= Ind; u++) 
			for (int b = max(int(ceil(1.0 * L / p[u])), 2); b * p[u] <= R; b++)
				d[b * p[u] - L] = 1;
		int ans = 0;
		for (int pos = L; pos <= R; pos++)
			ans += !d[pos - L];
		printf("%d\n", ans);
	}
}

```

以前写的在题号1525那边。

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

UDP广播协议叫吃饭

大佬教我数论

2019-06-07 00:21:49

CtrlCV工程师

思路正确，理解的很棒，不过这个筛素数的办法太笨了点，建议学习一下O(nlogn)或者O(n)的更棒的筛法

2018-09-15 13:43:55

HzuWHF

TA的其他文章

你可能喜欢

小九九（C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

拆分位数（C++代码）用char简单粗暴，嗯

C语言训练-委派任务* （C语言代码）..................竟然是第一个

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

小O的质数（C++代码）

评论区

精彩推荐

数组输出（C语言代码）--此题的题目描述有问题

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

【金明的预算方案】（C++代码）

IP判断（C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

整数平均值（C语言代码）

字符逆序（C语言代码）

HzuWHF

TA的其他文章

你可能喜欢

小九九 （C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

拆分位数 （C++代码）用char简单粗暴，嗯

C语言训练-委派任务* （C语言代码）..................竟然是第一个

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

小O的质数 （C++代码）

评论区

精彩推荐

数组输出 （C语言代码）--此题的题目描述有问题

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

【金明的预算方案】 （C++代码）

IP判断 （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

整数平均值 （C语言代码）

字符逆序 （C语言代码）

小九九（C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

小O的质数（C++代码）

　　评论区

数组输出（C语言代码）--此题的题目描述有问题

【金明的预算方案】（C++代码）

IP判断（C语言描述，蓝桥杯）

整数平均值（C语言代码）

字符逆序（C语言代码）