多题目
给定两个正整数l和r，求区间[l,r]内素数的个数。如下代码是一个经典的计算过程请将程序补充完整。
输人格式:
第1行有两个整数，分别代表询问次数n和给定区间的右端点最大值m。接下来n行，每行两个整数l和r，代表一次查询。
输出格式:
对于每次查询输出一行，若l,r∈[1,m]，则输出区间内素数的个数，否则输出Crossing the line.
输入样例:
2 5
1 3
1 6
输出样例:
2
Crossing the line
第1题 单选
①处应填()
A.
i <= m
B.
i * i <= m
C.
i <= n
D.
i *i<= n
第2题 单选
②处应填()
A.
int j= 1
B.
int j= 2
C.
int j= i
D.
int j=i *i
第3题 单选
③处应填()。
A.
is_prime[j]= true
B.
is_primeli] = true
C.
is_prime[j] = false
D.
is_prime[i]= false
第4题 单选
④处应填()
A.
sum[i]++
B.
sum[i]+= sum[i-1]
C.
sum[i]= sum[i - 1]
D.
sum[i]=sum[i-1]+ 1
第5题 单选
⑤处应填()
A.
sum[r+1]- sum[l]
B.
sum[r+1]- sum[l-1]
C.
sum[r]=sum[l-1]
D.
sum[r]-sum[l]
发表评论