題目背景
題目名稱是吸引你點(diǎn)進(jìn)來的
實(shí)際上該題還是很水的

題目描述
區(qū)間質(zhì)數(shù)個(gè)數(shù)

輸入輸出格式

輸入格式：
一行兩個(gè)整數(shù) 詢問次數(shù)n，范圍m

接下來n行，每行兩個(gè)整數(shù) l,r 表示區(qū)間

輸出格式：
對(duì)于每次詢問輸出個(gè)數(shù) t，如l或r?[1,m]輸出 Crossing the line

輸入輸出樣例

輸入樣例#1：
2 5
1 3
2 6
輸出樣例#1：
2
Crossing the line

【數(shù)據(jù)范圍和約定】
對(duì)于20%的數(shù)據(jù) 1<=n<=10 1<=m<=10
對(duì)于100%的數(shù)據(jù) 1<=n<=1000 1<=m<=1000000 -10^9<=l<=r<=10^9 1<=t<=1000000
.
.
.
.
.
.

分析

直接暴力，找出1到m內(nèi)的素?cái)?shù)，求素?cái)?shù)個(gè)數(shù)的前綴和。
.
.
.
.
.
.
.

程序：

var n,m,l,k,i,r:longint; f:array[0..1000001]of longint;function ss(w:longint):boolean; var bz,i:longint; beginbz:=0;for i:=2 to trunc(sqrt(w)) doif w mod i=0 thenbeginbz:=1;break;end;if bz=0 then exit(true) else exit(false); end;beginreadln(n,m);f[0]:=0;f[1]:=0;f[2]:=1;f[3]:=2;for i:=4 to m doif ss(i)=true then f[i]:=f[i-1]+1 else f[i]:=f[i-1];for i:=1 to n dobeginreadln(l,r);if (l<1)or(r>m) then writeln('Crossing the line') else writeln(f[r]-f[l-1]);end; end.

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9499987.html

總結(jié)

以上是生活随笔為你收集整理的A % B Problem的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。