题目背景
题目名称是吸引你点进来的
实际上该题还是很水的
题目描述
区间质数个数
输入输出格式
输入格式： 一行两个整数 询问次数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 说明
【数据范围和约定】
对于20%的数据 1<=n<=10 1<=m<=10
对于100%的数据 1<=n<=1000 1<=m<=1000000 -10^9<=l<=r<=10^9 1<=t<=1000000
第一眼看到是数论，又有mod，差点以为是个同余方程题（这个我只是渣渣），然后我看到了素数。
分析：筛一波素数，然后用f[n]表示1–n素数的个数，然后01出解。
代码：
var z,x,i,j,n,m,w,h:longint; a:array[0..10000001]of longint; begin readln(z,x); for i:=2 to x do if a[i]=0 then begin for j:=i to x div i do a[i*j]:=1; a[i]:=1; end else a[i]:=0; for i:=1 to x do a[i]:=a[i]+a[i-1]; for i:=1 to z do begin readln(n,m); if (n<1) or (m>x) then writeln('Crossing the line') else writeln(a[m]-a[n-1]); end; end.