轻舟载君不载愁

//素数筛,集合为1是素数 const ll primeSieveMax = 100005; ll primeSet[primeSieveMax] = { 0 }; void primeSieve() { f(i, 2, primeSieveMax) { primeSet[i] = 1; } f(i, 2, primeSieveMax) { if (primeSet[i] == 1) { for (ll j = i * 2; j <= primeSieveMax; j += i)

题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入格式 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例 输入 #1复制 2 5 1 3 2 6 输出 #1复制 2 Crossing the line 说明/提示 【数据范围...