前缀和习题
题目是英文的,翻译成中文的意思大致如下:第一行输入一个整数n,代表有n组数据,每组数据输入两个数a,b(a<b,a,b都要是奇数),代表的是a到b这个范围,找出这个范围内的多个数,这些数要满足其自身是素数,并且它自身加1后除以二仍为素数。输出满足这样的条件的数的个数。这个题要做出来不难,主要是难在如果用常规方法的话,一定会超时。这时候就要求我们用前缀和来避免超时的问题。前缀和是一种预处理,在之后的计算中直接应用前面已经算出的结果。用c++语言实现如下:#include<io
原创
2021-11-21 12:16:17 ·
336 阅读 ·
0 评论